Phlegmenkoff is the grouchy and strict manager of the Orphanage. When Anya leaves the orphanage she refers to Phlegmenkoff as Comrade showing that Russia has now converted to communism. Phlegmenkoff got Anya a job in the fish factory. However on the left to a fork in the road, Anya takes the right road to Saint Petersburg to find her family. Phlegmenkoff is not seen again for the rest of the film.
She is voiced by Andrea Martin.