Монтаж этой картины был завершен накануне начала Великой Отечественной войны. Выход столь «легкомысленной» ленты, в которой командир Красной Армии был водевильным персонажем, в тяжелейшее для страны время сочли неуместным, и картину выпустили в прокат лишь в 1945 году, когда разгром фашистов был уже лишь делом времени. И зрители вспомнили, а некоторые увидели впервые, какие люди были тогда, до того... ДО.
Сценарий комедийной мелодрамы «Сердца четырех» был написан Алексеем Файко, известным театральным драматургом, сотрудничавшим со Всеволодом Мейерхольдом и Анатолием Гранбергом, а позднее принявшим участие в создании таких лент, как байопик «Жуковский», детектив «Дело «пестрых»» и экранизация одноименной повести Александра Куприна «Гранатовый браслет».
Для режиссера Константина Юдина и Валентины Серовой фильм «Сердца четырех» стал второй совместной работой. Предыдущая лента Юдина с участием Серовой — «Девушка с характером» — стала дебютом в кино для обоих.
По признанию Людмилы Целиковской, роль Шурочки Мурашовой — ее любимая работа в кино, потому что она играла практически саму себя: актриса, так же как и ее героиня, была сладкоежкой, обожала музыку и терпеть не могла математику.
Первоначально предполагалось, что песня, которую Шура Мурашова поет в кадре, будет исполнена профессиональной певицей, но Людмила Целиковская убедила режиссера позволить ей спеть самой. Однако после того как Юдин дал добро, во время записи произошла большая неприятность: у Целиковской из-за сильного нервного напряжения пропал голос. Юдин принял решение отложить запись на несколько дней, пока голос у актрисы не восстановился. Людмила Васильевна была очень благодарна Константину Константиновичу за его поддержку: «Он поверил в меня! Он зажег мне зеленый свет!»
Песня «Всё стало вокруг голубым и зелёным…» исполняется два раза, в обоих случаях без последнего куплета, так как он по смыслу не соответствует переживаниям героев и сюжетной линии в те моменты. В первый раз слова песни звучат из радиоприёмника машины. Женский голос, пропев два представленных выше куплета, начинает третий, совершенно отличный от того, что включён в общеизвестную версию песни. Разобрать о чём идёт речь сложно, так как герои в это время говорят, а затем и вообще выключают радио. Кроме того, при внимательном прослушивании можно обнаружить, что женщина произносит строку: «поёт соловей». Вероятно это была какая-то ранняя или рабочая версия песни.
Для Ирины Мурзаевой, сыгравшей роль соседки Мурашовых по коммуналке — маникюрши Тамары Спиридоновной, «Сердца четырех» стали дебютом в кино. При этом в актерском ансамбле картины она оказалась случайно: Валентина Серова, с которой Мурзаева была дружна, взяла ее с собой за компанию на пробы к фильму. Сама Ирина Всеволодовна вспоминала об этом с улыбкой: «Все началось почти с курьеза. Я накануне, как назло, обожгла себе кончик носа: лечила насморк синей лампой да и случайно дотронулась до нее. Но на киностудию отважилась все-таки пойти и… Моя импровизированная «нашлепка» на носу была замечена режиссером Константином Юдиным, и он тут же дал мне роль маникюрши — этакой любопытной сплетницы, «королевы замочных скважин».
Неизвестно как бы этот фильм оценили в 1941, но в 1945 году фильм сразу же завоевал любовь зрителей, вызвав у них ностальгию по довоенному времени. В год выхода лента заняла 5-е место в списке лидеров проката — 19,44 млн зрителей.
