В октябре 1955 Николай Рубцов уходит служить в армию. Попадает на флот, становится матросом эсминца «Острый». На службе отвлекается от ежедневных забот, отдыхает за письменным столом, сочиняет стихи. Публикует первое произведение в 1957. Это было стихотворение «Май пришел». Первая публикация в газете «Заполярье» не принесла славы, известности.
После демобилизации бывший матрос отправляется в Ленинград. Планирует жить, работать в Северной столице. Трудится кочегаром, слесарем, шлихтовальщиком. Но не оставляет надежд стать известным среди любителей поэзии.