После детского дома была школа-интернат в Херсоне, затем Одесская мореходная школа. Дальше служба на Краснознамённом Тихоокеанском флоте. Сначала морская школа спецназа в посёлке Холулай на острове Русском, затем служба в разведроте морского спецназа КТОФ во Владивостоке. За время службы приходилось старшине Залесскому бывать не только в «горячих точках», но и у самого «чёрта на рогах». Словом, служба дала свои коррективы в дальнейшей судьбе моряка.
Вернувшись после службы в Одессу, он не смог трудоустроиться в ЧМП, где начал работать до службы, так как давал подписку сроком на пять лет «О неразглашении военной тайны», с которой, получить визу для загранплаваний, было невозможно, пока не закончится срок подписки. Вопрос стоял остро: работать в портофлоте или податься в Измаил, где была возможность устроиться матросом на суда рудовозы, ходившие на каботажной линии Херсон – Николаев – Измаил. Он выбрал каботаж и пять лет трудился на судах Навашинской постройки типа «Горьковская комсомолия». Там и постиг Николай азы флотской науки, набираясь опыта и навыков в работе. Часто бывая в Измаиле, он посещал с коллегами всевозможные молодёжные вечеринки. Как-то моторист пригласил Колю на танцы в Измаильский педин, где на выпускном курсе учителей начальных классов училась его сестра, которая и дала ему пригласительные. Так Коля Залесский попал на вечер танцев в общество юрких выпускниц педина. Было ему тогда всего двадцать один год. Выше среднего роста, широк в плечах, стройный торс, чёрные, как смола, немножко волнистые впереди, волосы, густые чёрные брови и совсем не подходившие к цвету волос небесно-серые весёлые и добрые глаза с живыми искорками задора. Ровный славянский нос, очаровательная белозубая улыбка. Чем не жених? Веселясь и танцуя в ритмах быстрого диско, он явно показывал своё физическое превосходство над другими парнями. Его ярко выраженная атлетическая фигура, подчеркнутая стильным прилегающим джинсовым костюмом фирмы «Us top» отражала подлинность американского ковбоя с впечатляющей рекламы сигарет «Mallboro». Такой парень мог заинтересовать многих девушек института. Но на «белый танец» его пригласила именно Ира. Уловив её лучезарный васильковый взгляд, он будто окунулся в какой-то гипнотический сон. Он даже не понял, как ему удалось так прекрасно вальсировать с очаровательной студенткой, словно, всю жизнь занимался одними танцами. Вот, что значит правильная партнёрша. Он сразу почувствовал: как ему с ней легко и просто. Так, словно, они были давними старыми партнёрами. После танца Ира поблагодарила Колю, одарив его очаровательной улыбкой. Она хотела пойти в направлении своих подружек, но Николай тронул её за локоток, сам проводил её и больше не отходил от неё ни на шаг. В это время он забыл о друге, с которым пришёл сюда, забыл, что ночью отход на Николаев. Он забыл обо всём на свете. В этот вечер он хотел видеть только Иру. Видеть только её весёлые и беззаботные васильковые глаза да обворожительную белозубую улыбку. Только её остренький, как у лисички, слегка вздёрнутый к верху, носик. Её сочные пухлые губы цвета спелой вишни. Только те пунцово-розовые щёчки с маленькими, ярко выраженными ямочками, которые придавали ей ещё большее очарование и лёгкий шарм. Весь этот вечер он был только с ней. Они приятно танцевали, весело шутили, обольстительно смеялись, словно были давно знакомы. Им было хорошо и легко вдвоём. После танцев Коля проводил свою новую знакомую домой. Она жила недалеко от нового учебного корпуса на частной квартире по улице Репина. Пришли быстро, а расставаться не хотелось. Особенно в тот весенний апрельский день, когда только зацвела смородина и одаривала их своим чарующим ароматом. Спрятавшись за кустом сирени, они немножко посидели на деревянной скамеечке, где вечерами сидели местные старушки. Сидели молча, глядя друг другу в глаза верным изучающим взглядом. Потом немножко разговаривали: о жизни, о кино, о современной музыке, пока Ира не взглянула на часы.