Мікалай Мікалаевіч Маршын нарадзіўся 15 лютага 1946 г. у г. Баранавічы (цяпер Брэсцкай вобласці). Пасля заканчэння сярэдняй школы паступіў у Ленінградскае вышэйшае ваенна-марское вучылішча імя М. В. Фрунзэ, але праз два гады адлічаны. Тры гады адслужыў матросам на Паўночным флоце, з ваенным караблём бываў у розных марах, але на бераг замежных краін матросаў не адпускалі.