Костя Збруев — обычный солдат на службе. Как примерный гражданин, парень с большим старанием выполняет поручения. Его труд отмечают, поместив фотопортрет на обложку журнала «Умелый воин». Костя становится самым завидным холостяком в Советском Союзе. Теперь ему пачками приходят письма с фотографиями от девушек с предложениями дружить. Выбрав семь самых интересных, Збруев после окончания службы направляется к ним лично.
Увлёкшись проводницей, он проехал станцию, где живёт первая претендентка Оксана.
Надя — слишком простая и зажатая девушка. Не понравилась герою, и он тайком от неё убежал.
Актриса Татьяна Дроздова — не ровня простому парню.
Четвёртая девушка, Римма, ужасно правильная и требовательная к Збруеву.
Поговорив с батюшкой, Костя решает прекратить поиски невесты и уходит с отрядом солдат.
К удивлению, отряд направляется в город, где живёт пятая невеста. Увидев Галину, солдат влюбляется, но она замужем и не знает про переписку.
Совсем разочарованный, уставший Костя решает идти к шестой девушке из деревни. Они близки по духу и у них возникают взаимные чувства. Но Збруев обижает Валю, проговорившись про свои похождения, и она его прогоняет.
Седьмой невесты не существует.
Збруев осознаёт, что своё счастье он упустил вместе с Валентиной из деревни. В конце фильма он пишет ей письмо в надежде получить прощение и вернуть утраченную любовь.