Обычно Мельников отвечал, что прочитал много документов, поступивших в обком, на что Щербаков возражал:
– А что Вы прочитали из художественной литературы?
Как-то при встрече со Щербаковым Хрущёв высказался в том смысле, что вот раньше, мол, были книжки по одной копейке, а Щербаков в разговоре с Мельниковым заметил:
– Хрущёв прочёл две книжки по копейке и считает себя грамотным…
Эти слова Щербакова, по-видимому, дошли до Хрущёва и отразились на их взаимоотношениях. Щербаков, в годы войны начальник Главного политуправления Красной Армии, руководитель Совинформбюро и главный идеолог страны, умер 10 мая 1945 года при загадочных обстоятельствах. Названному в 1946 году именем Щербакова городу Рыбинску в 1957 году по инициативе Хрущёва было возвращено старое название. А при Горбачёве станция метро «Щербаковская» тут же была переименована в «Алексеевскую».
В 1942 году Мельников и Хрущёв встретились под Сталинградом. Собственно, немцы там и оказались во многом благодаря Хрущёву, который, будучи членом Военного совета Юго-Западного фронта, докладывал в Ставку, что угроза со стороны немецкой группы армий «Юг» преувеличена. В результате к 26 мая окруженные под Харьковом части Красной Армии оказались полностью заперты, потеряв 270 тыс. человек. Из-за катастрофы под Харьковом был потерян Донбасс, и стало возможным стремительное продвижение немцев на Воронеж и Ростов-на-Дону с последующим выходом к Волге и на Кавказ (операция «Fall Blau»).
27 августа 1942 года на базе 8-й резервной армии была сформирована 66-я армия под командованием генерал-лейтенанта Родиона Яковлевича Малиновского. Членом Военного совета армии был назначен Леонид Георгиевич Мельников. 30 сентября армия была включена в состав Сталинградского фронта, членом Военного совета которого был Хрущёв. Армия занимала позиции севернее Сталинграда, нанося удар вдоль Волги навстречу группе Горохова, оборонявшейся в районе Сталинградского тракторного завода.
О том, что произошло дальше, рассказал в интервью газете «Завтра» приёмный сын Сталина Артём Фёдорович Сергеев, также участник обороны Сталинграда: «Звонят и говорят, чтобы Мельников летел в Москву. Идет Сталинградская битва, он – член Военного совета армии – отмахивается: “Подождут!” Опять вызывают – он не реагирует. Потом следует приказ Сталина: “Быть тогда-то!” Делать нечего – в самолет (Малиновский, провожая Мельникова в Москву, дал ему перчатки и бутылку коньяка, чтобы не замерзнуть в военном самолете. –
Вместе с Мельниковым в Караганду выехал и заместитель наркома угольной промышленности Егор Трофимович Абакумов. Изучив обстановку, Мельников и Абакумов приехали на доклад к Сталину и предложили в кратчайший срок освоить Фёдоровское месторождение открытым способом, запросив для этого 400 студебеккеров, несколько иностранных экскаваторов, отозвать с фронта шахтёров и установить им гвардейский паёк. Все вопросы были решены, но по поводу гвардейского пайка Сталин сказал Абакумову:
– Егор, ты так споишь весь народ в России, – на что тот ответил:
– Товарищ Сталин, в России не пьёт только тот, что голый стоит на колоннаде Большого театра и управляет лошадьми. – Сталин рассмеялся и сказал:
– Уморил ты меня, Егор! – но паёк шахтёрам был установлен.
После освобождения Донбасса Мельникова по решению ЦК ВКП(б) в феврале 1944 года направляют на его восстановление. Прямолинейный и честный, чуждый угодничеству и несправедливости, уравновешенный и рассудительный, Мельников всегда быстро адаптировался к любому коллективу и любым обстоятельствам. Ученые до сих пор считают проведенную на Донбассе откачку воды из затопленных выработок одним из величайших достижений инженерной мысли.