Сенявин всем сердцем привязался к флоту и гордился его силой. "Можно сказать, флот был тогда славный. Шведы и турки везде и всегда были побеждены и истреблены, кажется, и сами англичане не осмеливались согрубить ее величеству и, стиснувши зубы, старались больше угодить", — это он вспоминает о "вооруженном нейтралитете" России 1780 г., так встревожившем англичан, о славных победах Ушакова в 1788–1791 гг. на Черном море…

Моряк той поры, когда еще аракчеевщина не сделалась руководящим принципом службы ни в армии, ни, подавно, во флоте, Сенявин склонен, явно очень сильно идеализируя, с большой теплотой вспоминать первую половину своей морской карьеры и считать, что матросам жилось якобы не так худо."…люди жили и жили, как говорится, припеваючи. Больных было весьма мало, а о повальных болезнях никогда и слышно не было. Не теснота делает болезни, а угнетение человека в духе".

Сравнивая эти доаракчеевские времена с позднейшими, Сенявин, конечно, приукрашивая, пишет: "В то время люди были веселы, румяны, и пахло от них свежестью и здоровьем, — нонче же посмотрите прилежно на фрунт, — что увидите бледность, желчь, унылость на глазах и один шаг до госпиталя и на кладбище. Без духа ни пища, ни чистота, ни опрятство не делают человеку здоровья. Ему надобно дух, дух и дух".

Смолоду Сенявин готовил себя к боевой деятельности, а не к парадам и "высочайшим" смотрам: "Пока будут делать все для глаза, пока будут обманывать людей, разумеется, вместе с тем и себя, до тех пор не ожидай в существе ни добра, ничего хорошего и полезного".

В 1782 г. Дмитрий Николаевич был назначен в Азовский флот, на корвет "Хотин", стоявший в Керчи.

Служба Сенявина пошла очень успешно. Это был человек быстро схватывающего ума, очень толковый, зря вперед не совавшийся, но и от самых трудных поручений никогда не отказывавшийся.

В 1783 г. к России был присоединен Крым. 15 августа того же года Екатерина назначила князя Григория Потемкина генерал-губернатором Новороссийского края и главным начальником Херсонского адмиралтейства. Началось большое государственное дело — создание Черноморского флота.

Сенявин был ближайшим помощником контр-адмирала Мекензи в те годы, когда пустынный Ахтиар превратился в Севастополь — военно-морскую базу России на Черном море и когда шла постройка судов Черноморского флота. Потемкин, имевший бесспорный дар распознавать людей в тех случаях, когда бывал сильно заинтересован какой-либо поставленной перед собой целью, чуть ли не с первого знакомства понял, по-видимому, как полезен будет Сенявин в деле создания военного порта и флота.

Много лет Сенявин прослужил на Азовском и Черном морях, плавал между Таганрогом, Феодосией, Херсоном, Севастополем, проходя службу под начальством адмиралов Мекензи, Войновича, а потом Ушакова. Он сблизился с матросами, которых любил и которые его любили и даже позволяли себе при нем безобидные шутки, зная, что Сенявин не взыщет, потому что дорожит бодрым настроением команды. Вот характерное место из его записок: "В наше время, или, можно сказать, в старину в командах бывали один-два и более, назывались весельчаки, которые в свободное от работ время забавляли людей разными сказками, прибаутками, песенками и проч. Вот и у нас на корабле был такого рода забавник — слесарь корабельный; мастерски играл на дудке с припевами, плясал чудесно, шутил забавно, а иногда очень умно. Люди звали его "кот-бахарь"". И вот сцена с натуры, происшедшая во время страшного трехдневного шторма 9—11 сентября 1787 г., в самом начале войны с турками. Все мачты сенявинского корабля были сломаны, смерть грозила неминучая. "Когда течь под конец шторма прибавлялась чрезвычайно и угрожала гибелью, я сошел со шканец на палубу, чтобы покуражить людей, которые из сил почти выбивались от беспрестанной трехдневной работы, и вижу, слесарь сидит покойно на пушке, обрезает кость солонины и кушает равнодушно. Я закричал на него: "Скотина, то ли теперь время наедаться? Брось все и работай!" Мой бахарь соскочил с пушки, вытянулся и говорит: "Я думал, ваше высокоблагородие, теперь то и поесть солененького! Может, доведется пить много будем!"" Это он острил насчет того, что корабль сейчас пойдет ко дну. Сенявину эта острота очень понравилась, и он замечает: "Теперь, как вы думаете, что сталося от людей, которые слышали ответ слесаря? Все захохотали, крикнули: ура, бахарь, ура! Все оживились, и работа сделалась в два раза успешнее".

Сенявин с обычной для него скромностью забыл рассказать о собственном своем поведении во время шторма. Об этом поведал спустя шесть лет после смерти адмирала Д. Бантыш-Каменский со слов П. Свиньина. В самый разгар шторма, когда корабль "Крым", шедший вместе с "Преображением", на котором находился Сенявин, уже потонул со всем экипажем, матросы "ждали конца и неизбежной смерти", махнули рукой на все и "не хотели ничего делать". Они уже надевали белые рубахи, готовясь к близкому и неизбежному концу. "Сенявин, видя, что его уже не слушают, сам взял топор, влез наверх и обрубил ванты, которые держали упавшие мачты и этим увеличивали опасности гибели корабля. Пример его неустрашимости сильно подействовал на других, луч надежды блеснул в сердцах, все принялись за работу. Тогда Сенявин спустился в трюм, который был наполнен водой, и хотя насосы не могли действовать и отливать воду, он умолял, однако же, матросов не унывать и надеяться на помощь божию, собрал вместе с ними кадки, ушаты и всякого рода посуду, которой можно было черпать; трудился неутомимо три часа; исправил несколько насосов и привел воду в такое положение, что она начала убавляться: корабль был спасен"¹.

Сенявин показал себя и отважным моряком, и прекрасным командиром и воспитателем команды. Потемкин очень скоро заметил его и стал отличать. Как и Суворов, Потемкин не очень полагался на иностранцев и норовил по мере возможности замещать командные посты в армии и во флоте природными русскими людьми.

Настала новая турецкая война, и мы видим Сенявина под начальством контр-адмирала графа Войновича. Войновичу ведено было напасть на большой турецкий флот, крейсировавший близ Очакова в Днепровском лимане. Подойдя к острову Тендра, Войнович убедился в очень большом, определенно опасном для русской эскадры численном превосходстве турок. Да я турецкий капитан-паша вполне был в этом факте уверен, так что он и начал бой первым.

Первостепенную роль в разыгравшемся 3 июля 1788 г. сражении у острова Фидониси сыграл капитан бригадирского ранга Ф. Ф. Ушаков. Капитан-лейтенант Д. Н. Сенявин показал себя тогда неустрашимым и расторопным офицером.

Победа осталась за русской эскадрой, но турецкий флот не был уничтожен и уже спустя месяц, оправившись и усилившись, вновь появился под Очаковом. Это было очень трудное время сильно затянувшейся осады Очакова. Потемкин, уже знавший о действиях Сенявина, решил поручить ему крайне опасное и ответственное дело: идти с небольшой эскадрой прямо к берегам Анатолии и здесь беспокоить турок, чтобы не дать им возможности и дальше усиливать свой флот, стоящий в Днепровском лимане и мешающий осаде Очакова. Сенявин вышел в море из Севастополя 16 сентября (1788 г.) всего с пятью судами. Экспедиция длилась три недели и была очень успешна: Сенявин навел такой страх на турок, понятия не имевших о слабых силах, участвовавших в этом русском крейсерском набеге, что Потемкин в самых лестных выражениях донес о нем императрице: Сенявин "исполнил с успехом возложенное на него дело — разнести страх по берегам анатолийским, сделав довольное поражение неприятелю, истребив многие суда его и возвратясь с пленными и богатой добычей".

Щедро наградив Сенявина, Потёмкин дал ему ряд ответственных поручений, быстро упрочивших почетную репутацию Дмитрия Николаевича.