В время Великой Отечественной Войны принимал участие в партизанском движении на Украине, был разведчиком.
Окончил Днепропетровскую хореографическую школу (1948).
Народный артист Украины.
Народный артист Молдавской ССР (1966).
За участие во второй мировой войне, за достижения в творческой деятельности был отмечен орденами и медалями. В 1999 году награжден орденом «Gloria muncii».
Список фильмов, в которых участвовал Павел Андрейченко