Капитан Николай Малахов из штаба 278-го легкоартиллерийского полка рассказывал, что когда командир дивизии полковник Гришин послал его перед прорывом из окружения для помощи к Малинову, то встретил его одиноко сидящим на пеньке в крайне удрученном виде. – «Да командуй ты сам…», – ответил Малинов Малахову, когда тот доложил ему о поставленной командиром дивизии задаче.
Помощник начальника штаба 771-го полка Вениамин Тюкаев запомнил полковника Малинова таким: «Он был опытным, строгим и требовательным командиром. Мы его побаивались». У сержанта-связиста Алексея Самойленко о своем командире остались такие воспоминания: «Он был чуть выше среднего роста, хорошо сбит, подтянутый, на лице играл румянец. Нас, бойцов, он, кажется не замечал. Во всяком случае, в жизнь солдатскую, как это делали политработники, не вникал». Командир батальона связи дивизии Федор Лукъянюк описал полковника Малинова таким: «Он был грубый, заносчивый, никогда никому не уступал. Он и командиру дивизии, который был, кстати, младше его по возрасту, грубил. Были случаи, что когда он на совещаниях бросал такие ехидные реплики, что полковник Гришин его одергивал».
По воспоминаниям ветеранов 137-й дивизии, отношения между ее командиром полковником Гришиным и командиром 771-го полка полковником Малиновым были напряженными и неприязненными. Есть свидетельства, что Гришин после первого боя даже пригрозил расстрелять Малинова за потерю управления полком. Малинов был гораздо старше Гришина, в одном с ним звании, считал себя достойным командовать дивизией, а не только полком.
Очень осторожно отзывался о своем командире полка его начштаба Александр Шапошников. И все же рассказал такой эпизод: «Помню, едем на машине втроем – я, Малинов и комиссар полка Васильчиков. Дело было на подступах к Варшавскому шоссе, за несколько часов до начала прорыва. От усталости меня клонило в сон, но помню, что комиссар за что-то ругает Малинова, обещает при повторении подобного сообщить куда следует. О чем они тогда спорили, я потом Васильчикова не переспросил, а вскоре комиссар погиб».
Сохранилось письмо комиссара полка Васильчикова, написанное им домой после выхода из окружения, где есть такие строки: «Вот даже Малинов И. Г. – его я не вижу пятый день, при выходе из окружения он отстал, и до сих его нет в полку. Малинов, я думаю, тоже жив, но где-нибудь заблудился, так как противник не пускает, так в бою он очень осторожный». То есть в этом письме комиссар и мысли не допускает, что его командир мог попасть или сдаться в плен или погибнуть, да и судя по тону письма, отношение к нему вполне товарищеское.