Легенда битвы за Сталинград, в честь которого назван «Дом Павлова», — Яков Павлов стал Героем Советского Союза только летом 1945 года. Существует такая легенда (а может, так и было)…

На торжественном приёме в Кремле после исторического Парада Победы 24 июня 1945 года Сталин, общаясь с маршалами и генералами, подробно вспоминал многие эпизоды войны, ставя в тупик некоторых из них.

И вот в разговоре с генерал-полковником Василием Чуйковым Сталин стал спрашивать о некоторых моментах обороны Сталинграда, которую шесть месяцев вела 62-я армия генерала Чуйкова, в том числе спросил: «А как там герой обороны города сержант Павлов? Жив ли и где сейчас?»

Чуйков растерялся и не смог точно ответить. Сталин нахмурился и сказал: «Проверьте, что с Павловым и не забыли ли мы наградить его Звездой Героя? Ведь без таких сержантов мы бы войну не выиграли!»

На следующий день (тогда такие указания исполнялись мгновенно) Чуйков и помощник Сталина Поскрёбышев подняли архивы и обнаружили, что Яков Павлов на тот момент, уже младший лейтенант, награждён двумя орденами Красной Звезды и медалями, но к званию Героя не представлялся…

Уже через два дня, 27 июня, вышел Указ о присвоении Павлову звания Героя Советского Союза за доблестный подвиг во время обороны Сталинграда.