Маршал Василевский потом напишет в воспоминаниях, что Сталин безоговорочно доверял Щербакову, и те материалы, которые шли к нему на стол за его подписью, Сталин подписывал почти не глядя и почти без задержки. Естественно, что за такие заслуги тебя должны были наградить, потому что ты сделал невероятное даже по меркам ритма работы всей страны тогда, в 1941–1942 годах. Но Щербакова наградили вовсе не орденами, а сделали начальником Главного политуправления Красной армии. При этом сменил он не кого иного, как Мехлиса. Ну, на Мехлиса тоже всех собак сегодня спустили. Это, кстати, отдельная тема, потому что в его биографии помимо, разумеется, многочисленных отрицательных эпизодов были еще и невероятно важные моменты, которые потом использовал, кстати говоря, Щербаков. И вовсе он этого не стеснялся. Он поменяет стиль работы Главного политуправления Красной армии, потому что во многом, конечно, все это напоминало определенного рода революцию. Множество донесений писалось, причем абсолютно непонятно зачем. Тратилось время. По выражению многих людей, которые тогда работали в ГлавПуре вообще, все это напоминало некое просто учреждение, где сидели бумагомаратели. Да, разумеется, нужно было поменять руководителей, и поэтому выдвиженцы Мехлиса были убраны, и набирал туда людей непосредственно сам Щербаков. При этом были остановлены многие проекты, которые запускал непосредственно сам Мехлис. Ну, например, был запрещен прокат кинофильма «Швейк готовится к бою», потому что он показался Щербакову абсолютно неуместным и даже оскорбительным для советского человека в момент самой страшной войны в мировой истории. Благодаря подобного рода поступкам Щербаков снискал себе славу человека, который вникает абсолютно во все вопросы, который пользуется серьезным авторитетом, причем не только у руководства страны, но и, самое главное, у своих подчиненных. И что это человек, который способен привести органы политического управления Красной армии в надлежащий вид, потому что то, что сделал Мехлис, конечно, порядком назвать было невероятно сложно. Ну и, пожалуй, вишенка на этом торте. Многие знают, что в нынешний гимн Российской Федерации музыка взята из старого советского гимна. Но вот что точно знают совершеннейшие единицы сегодня, то, что это все произошло благодаря Щербакову. Именно он собирал лично в здании Московского комитета ВКПБ поэтов и композиторов и объяснял им, как должен звучать гимн Советского Союза. Его слова сохранились. Вот что он говорил тогда: «Слова должны жить минимум десятилетия и даже наверняка сотни лет. Музыка должна быть доходчивой, выразительной, понятной всем гражданам страны. Народ должен петь его в радостях и горестях. Он должен войти в кровь народа».
13 сентября 1943 года Щербаков пишет докладную записку руководителю страны — Сталину. Вот ее текст: