Родился в 1931 году.
У Павла Андрейченко была необычная судьба. В раннем детстве познал ужасы фашистской окуппации, принимал участие в партизанском движении на Украине, был разведчиком.
После окончания в 1948 году Днепропетровской хореографической школы стал солистом академического ансамбля "Жок". Был балетмейстером в хореографических коллективах "Миорица" и "Ляна" и художественным руководителем детского танцевального ансамбля "Сперанца".
Народный артист Украины.
Народный артист Молдавской ССР (1966).
В памяти и сердцах зрителей навсегда останутся роли, созданные им в фильмах "Лаутары" "Табор уходит в небо", "Невеста сатаны" и др.
С 1990 года был бессменным президентом общественно-культурного общества "Romii Moldovei".
За участие во второй мировой войне, за достижения в творческой деятельности был отмечен орденами и медалями. В 1999 году награжден орденом "Gloria muncii".
Ушёл из жизни 16 июня 2001 года.
роли в кино
2000 Я виноват - 2 :: Бабач
1993 Я виноват :: Бабач
1988 Радости земные :: эпизод
1984 Как стать знаменитым :: эпизод
1981 Переходный возраст :: худрук
1976 Табор уходит в небо :: Талимон
1976 Случай на фестивале :: ремонтник
1971 Лаутары :: эпизод
1966 Красные поляны :: Зархир
