Из Свердловска, имея на руках соответствующие рекомендации, Дементьев прибыл в Москву, где прямиком направился на соседнюю с Лубянской площадью (на Лубянке находилось здание МВД и МГБ) Театральную площадь, в Большой театр СССР, куда и отдал свои документы. И вскоре, по конкурсу, он был принят солистом оперы, а уже потом окончил консерваторию...

Заслуженный артист РСФСР Юрий Викторович Дементьев прослужил в Большом театре четверть века, после чего стал первым директором Красноярского театра оперы и балета. До конца своих дней (он ушёл в 2005 году, совсем чуть-чуть не дожив до восьмидесяти) он сохранял чувство благодарности к генералу Фитину, сумевшему не только разглядеть его талант, но и помочь ему реализовать свои способности.

Однажды, когда Большой театр был на гастролях в Ленинграде, он пришёл в гости к Анатолию Павловичу Фитину и говорил ему, чуть ли не со слезами на глазах: «Ты представляешь, моя жизнь совершенно переменилась! Кем бы я был? Ну, простым сотрудником, в лучшем случае дослужился бы до подполковника... А так — я мир узнал, тридцать шесть стран объехал, мир узнал меня, я состоялся, как артист и как человек!» Фактически Павел Михайлович дал ему путёвку в жизнь.

Про Павла Фитина можно сказать, что он стремился делать добро — не только своим близким, друзьям, но и вообще тем людям, с которыми так или иначе сводила его судьба. Ветераны говорили, что не помнят кого-либо, кому он сделал что-то плохое. Зато то, как он помогал людям, как вытаскивал их из сложнейших ситуаций — порой даже с возможностью заработать неприятности для самого себя, — это осталось в памяти, это особенно ценилось. При том каких-то личных интересов он не имел, в поступках его — что бы он ни делал для других людей, — не было ни корыстности, ни какой-то собственной заинтересованности. Людям запомнилась удивительная скромность их начальника.

Вызывало уважение и то, что вне общества, вне коллектива он себя не видел. Обязательно присутствовал на различных общественных мероприятиях, которых тогда было много — «маёвках», субботниках, соревнованиях, которые не только сплачивали коллектив, но и показывали, кто чего стоит, кто как относится к общественному делу, к своим товарищам и сослуживцам. Сам Фитин из коллектива не выделялся: был вместе со всеми, охотно шутил, смеялся — он вообще был жизнерадостным человеком.

И при этом Павел Михайлович всегда много работал, много читал; подчинённые поражались его воистину уникальной памяти, его аналитический склад ума вызывал восхищение...

Как нам сказали, «это был уникальный человек, в котором скопилось очень много доброго — оно его буквально переполняло; словно бы это была какая-то его особая миссия — нести добро людям»...