Действие картины разворачивается в Праге в мае 1945 года. Мир и покой потихоньку возвращаются на улочки, разрушенные во время войны, а также в сердца живущих здесь людей. Местные жители и советские солдаты, оказавшиеся в Праге по долгу службы, вспоминают, каково это - просто жить, дружить, влюбляться… Кому-то суждено встретить в этом городе новую любовь, а кто-то скорбит по погибшим близким. Кого-то ждет домашний очаг и любимая работа, а кому-то лишь предстоит найти свое место в новом, освобожденном от фашизма мире.

• Только в первый год проката фильм Станислава Ростоцкого посмотрели более 15 миллионов советских зрителей. 
• Над созданием картины работали деятели кино СССР и Чехословакии. Так, автором сценария выступил чешский писатель Людвик Ашкенази, а художником выступил Хрудош Угер. 
• В роли лейтенанта Андрея Рукавичкина выступил народный артист СССР Вячеслав Тихонов. Помимо фильма “Майские звезды”, актер появился в таких таких работах Станислава Ростоцкого, как “Дело было в Пенькове” (1957), “На семи ветрах” (1962), “Доживем до понедельника” (1968), “Белый Бим Черное Ухо” (1976). 
• Актрису, исполнившую роль Яны, зовут так же, как и саму героиню - Яна Брейхова.