Muzica populară este o expresie a spiritului național. Iar oamenii îi apreciază pe muzicienii remarcabili nu numai pentru faptul că încântă auzul, ci și pentru faptul că sunt capabili să transmită cât mai viu și străpunzător esența sufletului oamenilor.
Dansul este unul dintre cele mai vechi tipuri de artă populară. Dansul moldovenesc incendiar, virtuos, temperamental, vesel și pătrunzător este o manifestare figurativă a originalității moldovenilor, ceva care permite prezentarea pe scurt și succint a națiunilor altor popoare, ceva ce trebuie protejat, transmis din generație în generație fără a fi dat uitării.
În perioada anilor 1962-1973, Pavel Andreicenco a fost solist și conducător al grupului de dans în ansamblul de muzică populară „Flueraș” sub conducerea lui S. Lunchevici. Abilitățile absolventului școlii coregrafice din Dnepropetrovsk au fost perfecționate în cel mai cunoscut ansamblu de dans – academic – din Moldova „Joc”, unde a fost solist din 1949. În 1966 P. Andreicenco a primit titlul de Artist al Poporului din RSSM, și în același an a debutat în film (în filmul „Krasnye Polyany” de E. Loteanu). A mai avut roluri și în alte filme ale acestui emerit regizor, precum „Lăutarii”, „O șatra se urcă la cer” (cu excepția personajului care este îndrăgostit de țigancă – Radu Talencin – coregraful principal al filmului) cât și în filmele altor regizori („Un incident la festival”, „Mireasa Satanei” etc.). Cu toate acestea, lucrarea principală a vieții sale a fost altceva.
În același an, 1966, Pavel Andreicenco a absolvit secția coregrafică a Colegiului de Muzică Ștefan Neaga din Chișinău, fapt care i-a permis să-și consolideze talentul de coregraf. Din 1973 este directorul artistic al ansamblului de dans popular „Miorița”, fondat în 1964, primul ansamblu coregrafic amator din RSSM, care a glorificat dansul moldovenesc cu mult peste hotarele republicii – în Marea Britanie, Suedia, Cuba… P. Andreicenco a condus, de asemenea, ansamblul de dans „Leana” și ansamblul pentru copii „Speranța”.
În 1990, P. Andreicenco a condus societatea socio-culturală Romii Moldovei, unind romii din Moldova, și a creat ansamblul Romii Moldovei. În 1999 a fost decorat cu Ordinul Gloria Muncii. P. Andreicenco a plecat în eternitate în anul 2001. O placă memorială în memoria lui este instalată pe fațada casei numărul 33 de pe strada Pușkin, unde locuia.
