Летом слушатели класса практиковались на судах Балтийского флота. Менялись названия судов, менялись и должности, в которых стажировался молодой офицер: линейный корабль «Кацбах», фрегаты «Мария», «Венус», «Амфитрида» и «Александр Невский». Из командиров, с кем в эти годы плавал Лесовский, наиболее любопытным, безусловно, являлся командир 44‑пушечного «Венуса» капитан‑лейтенант Рейнеке. В истории флота Рейнеке оставил след как выдающийся гидрограф и самый близкий друг адмирала Нахимова. Современники описывают его как очень эрудированного и грамотного моряка, но при этом запредельно пунктуального и необычайно скучного человека. Плавание в летние месяцы проходило в основном в водах Финского залива с короткими выходами в среднюю Балтику. Думается, что «маркизова лужа» за эти годы предельно надоела Лесовскому. Может, именно поэтому, закончив с отличием офицерские классы, он предпочел Балтике Черноморский флот. И не прогадал! В те годы во главе Черноморского флота стоял знаменитый Лазарев, готовивший подчиненных не к смотрам, а к реальной войне. На Черном море, в отличие от Балтики, плавали почти круглогодично, невзирая на штормы и непогоду, высаживали десанты против воинственных горцев на кавказское побережье и перехватывали турецкую контрабанду. Начиналась новая, очень важная глава в жизни нашего героя…
Птенец гнезда адмирала Лазарева
Итак, в апреле 1839 года лейтенант Степан Лесовский прибыл в Николаев в штаб Черноморского флота. По заведенному обычаю, с новым офицером лично знакомился сам адмирал Лазарев. Бегло пролистав аттестации и обстоятельно проверив знания, адмирал остался доволен лейтенантом.
— Думаю, что со временем из вас может получиться толк. Но одно дело – учиться за партой, и совсем другое – реальная корабельная служба. Впрочем, желаю удачи!
Первое назначение Лесовский получил на маленький пароходик «Лиман», курсировавший между Одессой и портами Нижнего Дуная. На «Лимане» возили боеприпасы и продовольствие, почту и пассажиров. Пароходик был стар, слабосилен и не имел никакого вооружения. Однако Лесовский получил на нем должность старшего офицера, а это уже было большим доверием.
Впрочем, на «Лимане» он пробыл недолго. Лазарев не забыл толкового лейтенанта, и уже через несколько недель Лесовский оказался на 84‑пушечном линейном корабле «Императрица Мария» под началом капитана 1‑го ранга Синявского. На «Марии» Лесовский участвовал в перевозке сухопутных войск из Одессы в Севастополь. В этом же году на знаменитом бриге «Меркурий» он находился в крейсерстве от Севастополя в Одессу, оттуда к восточным берегам Черного моря в крепость Псезуапе, затем в Керчь и обратно в Севастополь.
В этом же году на 60‑пушечном фрегате «Тенедос» Степан Лесовский совершил переход из Севастополя в Одессу и обратно, после чего ушел к абхазским берегам Черного моря в длительное крейсерство.
В последующие годы Лесовский много плавает на транспорте «Березань». На корвете «Андромаха» под командованием капитан‑лейтенанта В. И. Истомина (будущего героя Синопа и Севастопольской обороны) он совершил плавание от Николаева до Одессы, а оттуда в Константинополь и далее в Средиземное море в греческий порт Пирей.
Служба, прямо скажем, складывалась неплохо. В ближайших любимцах Лазарева Лесовский не состоял, но и вниманием адмирала обойден не был. Дружбу водил Степан с Гришей Бутаковым, добродушным и рассудительным лейтенантом, которого знал еще по Балтике.
В 1845 году на 44‑пушечном фрегате «Кагул» Лесовский находился в практическом плавании по Черному морю, в следующем году на том же «Кагуле» совершает крейсерство к кавказскому побережью. Тогда же он получает и первый свой орден – Анну 3‑й степени.
В 1848 году уже на фрегате «Коварна» Лесовский снова штормует у кавказских берегов. Год спустя он в практическом плавании по Черному морю на 84‑пушечном корабле «Уриил». Теперь Лесовский старший офицер линейного корабля – должность хлопотливая, но и перспективная.
В декабре 1849 года Лесовского производят в капитан‑лейтенанты по линии. А в кампанию 1850 года он назначается старшим офицером на только что построенный 120‑пушечный «Париж» под команду ранее служившего с ним капитана 1‑го ранга В. И. Истомина. Такая должность – это последняя ступенька перед командирским назначением.
— Ты у нас в Париже родился, значит, на «Париже» и плавать должен! – пошутил Лазарев при назначении.
В ноябре Лесовской участвует в проводке «Парижа» по реке Ингул и переходе морем в Севастополь. В следующем году на пароходах «Громоносец» и «Владимир» он совершает плавание из Николаева в Севастополь и обратно в Николаев.
И вот, наконец, миг желанный всеми офицерами! Перед отъездом на лечении в Вену уже смертельно больной Лазарев подписывает приказ о назначении Лесовского командиром брига «Язон». На прощание он отечески потрепал молодого командира по щеке.
— Похоже, ты, Степан, последний, кого я вывел на капитанский мостик. Постарайся служить так, чтобы мне и на том свете не пришлось краснеть за тебя! – грустно улыбнулся старый флотоводец.