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