Однажды поэта Владимира Дыховичного пригласили выступить перед ранеными бойцами. Когда поэт пришёл в госпиталь, то первое, что он увидел, это стоящий в вестибюле под лестницей армейский пулемёт системы «Максим». А среди раненых, как выяснилось, был и хозяин пулемёта, которого звали тоже Максим! Это удивительное совпадение так поразило поэтическое воображение Дыховичного, что он, вернувшись из госпиталя, немедленно засел за сочинение стихотворения о «двух Максимах».
На другой день, встретившись со знакомым композитором Сигизмундом Кацем, поэт показал ему своё стихотворение. Когда тот прочитал стихотворение, то сразу понял, что оно имеет ярко выраженную песенную форму, а песня, если она хороша, воздействует на слушателей намного сильнее, чем просто стихотворение. И. Сигизмунд Кац решил сочинить мелодию к стихотворению Дыховичного.