Родился 10 января 1919 г. в поселке Гвардейское Симферопольского района Крымской области. Высшее образование по специальности преподаватель русского языка и литературы получил в 1938–1941 гг. в Крымском педагогическом институте им. М.В. Фрунзе. С августа 1941 по июль 1945 г. находился в рядах советской армии, сначала курсантом Севастопольского училища зенитной артиллерии, а затем офицером в зенитно-артиллерийских частях. В августе 1945 г демобилизовался. После обучения в аспирантуре кафедры литературы Крымского педагогического института им. М. В. Фрунзе (1947–1950 гг.) Павличенко была присвоена ученая степень кандидата филологических наук. С 1958 г. работал преподавателем кафедры литературы этого же института. С 1958 по 1963 гг. занимал должность декана историко-филологического факультета Крымского педагогического института им. М. В. Фрунзе. Ученое звание доцент было присвоено Всеволоду Дмитриевичу в 1964 г. С 1965 г. занимал должность доцента кафедры русской и зарубежной литературы. До 1973 г. исполнял обязанности заместителя декана филологического факультета. В Симферопольском государственном университете им. М.В. Фрунзе работал до 1991 г.
Награжден: медаль «За победу над Германией в Великой Отечественной войне 1941–1945 гг.» (1945 г.), медаль «За доблестный труд в ознаменование 100-летия со дня рождения В.И. Ленина» (1970 г.), медаль «Ветеран труда» (1979 г.), орден Отечественной войны II степени (1985 г.).
