В 26 лет Денис Спиридонович Калмыков получил долгожданное звание экстра-мичмана на корабль «Гавриил» и прибыл в Архангельск, в 1713 году. Для молодого моряка наступили напряженные, полные опасностей и невероятных трудностей годы – морской службы.
Надо отметить, что корабль «Гавриил» строился на Соломбальской верфи, которая находилась на острове Соломбала, вблизи Архангельска. Новый корабль был спущен на воду в июне 1713 года и тогда же вошёл в состав Балтийского флота России. Строительство корабля вёл известный и опытный голландский корабельный мастер Выбе Геренс. Корабль был назван в честь одного из восьми христианских архангелов – Гавриила, поэтому в ряде источников он проходит под названием «Архангел Гавриил». «Архангел Гавриил» был парусным двухдечным линейным кораблём 4 ранга. Вооружение судна составляли 52 орудия. Команда состояла из командира, двух поручиков (лейтенантов), семи мичманов, шкипера, боцмана, трёх боцманматов и 50-ти морских солдат и более 300 матросов. Командовал кораблем, недавно произведённый в капитаны 1-го ранга, англичанин на русской службе Андрей Симсон (англ. Andrew Simpson).

Модель 50-ти пушечного линейного корабля
Это был опытный командир, который уже 10 лет служил в российском флоте, участник Керченского похода 1699 года и боевых действий с турецким флотом в Азовском море во время Прутского похода. Он пользовался уважением Адмиралтейства и Петра Первого.
17 октября 1713 года корабль «Святой Гавриил» вышел из Архангельска с заданием прибыть в Балтийское море, в порт Ревель. Но слишком поздно корабли вышли в поход, наступала зима. Полярная погода, холода и частые шторма не способствовали быстрому переходу, и морякам пришлось зазимовать в Норвегии. Но корабль и команда не были к этому подготовлены и очень скоро продукты закончились, наступил голод, цинга и болезни. Когда корабль «Гавриил», в июне 1714 года, прибыл в Ревель, на нём осталось чуть более половины команды, остальные умерли или сбежали в иностранных портах. Командование флота решило по причине «столь сильной болезни и смертности потребовать, объясняя» от капитана «Святого Гавриила». В рапорте Андрей Симсон написал, что причиной смерти починенных, он считает «необыкновенное обстоятельство сие поспешению воли Божией» и Адмиралтейств – Коллегия удовлетворилась таким ответом.
Этот поход произвёл на молодого офицера Дениса Калмыкова сильное впечатление. Он впервые был в таком дальнем походе на русском военном корабле. В ледяную погоду он нёс штурманскую вахту, голодал и недосыпал, но морская служба нравилась ему, и любовь к своей военной профессии он пронёс через всю жизнь.
В это время на Балтийском море во всю шла Северная война между Шведским королевством и коалицией государств Северной Европы (Российское царство, Саксония, Датско-норвежское королевство, Речь Посполитая и др.) за обладание прибалтийскими землями и господство на Балтийском море. Чтобы окончательно решить вопрос о выходе России к Балтийскому морю, которое контролировалось шведами, Пётр Первый перед своими адмиралами поставил задачу нанести поражение шведскому флоту.

Романтизированный портрет Петра Первого
Художник Поль Деларош, 1838
7 августа 1714 г. состоялась первая морская победа русского флота под командованием Петра Первого над шведами у мыса Гангут. В плен сдалась шведская эскадра во главе с адмиралом Эреншильдом. Приход корабля «Святой Гавриил» в Ревель был хорошим пополнением для состава Балтийского флота. Однако после тяжёлого похода на корабле остро не хватало квалифицированных матросов, а главное унтер-офицеров.
Поэтому в 1714 году, по решению Адмиралтейств-Коллегии, решено было послать в Ригу наиболее способных офицеров для найма на русскую службу унтер-офицеров и матросов с купеческих английских и голландских судов.
Среди них был и Денис Спиридонович Калмыков, прекрасно знающий английский и голландский языки. Он блестяще справился с этим заданием, наняв в российский военный флот матросов, унтер-офицеров и штурманов – всего 52 человека. Командование отметило его заслуги, в декабре 1714 года он был произведен в поручики.
Для поручика Дениса Калмыкова начались морские боевые будни. По корабельным спискам видно что в последующие годы он служил на корабле «Ингерманланд», под командой капитана 1 ранга Мартина Госслера.

Корабль «Ингерманланд».
Иллюстрация из альбома «Русский военный флот», 1904 год
Линейный корабль «Ингерманланд» был построен по проекту Петра Первого и являлся самым любимым его кораблем. Во время Северной войны он выступал в роли флагмана как российского, так и объединённого русско-датско-голландско-английского флотов, периодически ходил под штандартом Петра Первого.
В июне и июле 1719 года «Ингерманланд» выходил в крейсерские плавания к Гангуту в составе эскадры кораблей Балтийского флота, под флагом Петра Первого ходил к Ревелю, в финляндские и аландские шхеры, а также принимал участие в прикрытии гребного флота, перевозившего десант русских войск к берегам Швеции. Служить на таком корабле поручику Калмыкову было и трудно, и почётно. За годы службы на нём Денис Спиридонович Калмыков снискал большое уважение не только среди российских офицеров, но и среди высоких государственных особ. И судя по скорому получению очередных званий, он в службе всегда отличался в лучшую сторону и был на виду.
17 января 1719 года он произведен в капитан-поручики. А 2 марта 1721 года Калмыков получил звание капитана 3-го ранга. В это время он служит на корабле «Ингерманланд», находившемся в составе эскадры вице-адмирала Д. Вильстера у Красной Горки. Корабль совершает практическое плавание в Финский залив и проводит мероприятия по обучению команды.
В 1922 году году сбылась мечта капитана 3 ранга Калмыков, приказом императора Петра Первого, он был назначен командиром корабля «Святая Екатерина». Это назначение было радостным вдвойне, потому что он получил под своё командование новый, только в этом году построенный, двухдечный парусный линейный корабль, с вооружением 74 орудий и командой из 470 человек.

Модель двухдечного парусного линейного корабля.
Назначение на самый современный и мощный корабль молодого офицера, в звание, всего лишь, капитана 3 ранга – Калмыкова, говорит многое о том, как ценил его Пётр Первый. Государь был частый гостем на кораблях своего флота, где проводил целые недели, устраивал смотры, учебные сражения, упражнял офицеров и матросов. Встречался он и с офицером Калмыковым и всегда уделял ему исключительное внимание. В записях и письмах Петра Первый не единожды упоминаются различные поручения, которые выполнял капитан Калмыков. В реестре кораблей и фрегатов за 1722 год с указанием о назначения на них командиров кораблей, среди двух десятков имен, есть запись «С[в.] Екатерина» – капитан [Д.С.]Калмыков» эта фамилия подчёркнута лично рукой Петра Первого, что означало одобрение этого выбора.
И поэтому, не случайно Пётр Первый назначил капитана 3 ранга Калмыкова командиром совершенно нового корабля «Святая Екатерина». Этим он показал, что ценит преданность Калмыкова и верит в его профессиональные и командирские качества.

Триумф Российского флота. Художник В. Нестеренко
Более того, в июле 1723 года во время участия в практическом плавании в составе эскадры генерал-адмирала графа Ф. М. Апраксина. На корабле «Святая Екатерина» случилось знаменательное событие, именно на нём Пётр Первый впервые поднял свой вице-адмиральский флаг.
Вот как об этом корабле писал голштенский дворянин Фридрих Берхкгольц, который оставил после себя подробный дневник о придворной жизни Петра Первого (1721–1725 гг.) и состояние военно-морском флоте в его царствование:

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