Алексей Михайлович не ограничился заботами об улучшении сухопутных военных сил и введении в них европейского строя. Он пытался завести у себя и флот также по европейскому образцу. Так, когда его войска занимали значительную часть Ливонии, ведавший этим краем А.Л. Ордин-Нащокин построил на Двине целую флотилию мелких судов, которая оказывала немалые услуги подвозом подкреплений, съестных и боевых запасов. После предполагаемого взятия Риги эта флотилия, конечно, должна была послужить началом русского Балтийского флота. Но когда по Кардисскому договору (1661 г.) завоеванная часть Ливонии снова отошла к шведам, естественно, и эта флотилия перестала существовать. Тогда царь вместо северо-запада обратил внимание на юго-восток и задумал построить такие военные суда, которые могли бы ходить по Волге и Каспийскому морю и охранять от разбоев нашу торговлю с Персией. Образцом для них служил известный корабль, построенный в Нижнем Новгороде при Михаиле Федоровиче голштинским мастером и русскими рабочими. Сооружение новых судов царь особым указом (летом 1667 г.) поручил тому же Ордину-Нащокину (очевидно подавшему и самую мысль о том) и местом постройки назначил дворцовое село Дедново, лежавшее на берегу Оки в Коломенском уезде и известное своими плотниками, искусными в речном судостроении. Корабельными мастерами на сей раз были голландцы, которые после ограничения англичан Архангельским портом заняли главное место во внешних торговых и других сношениях России с Западной Европой. Этих мастеров наняли в Голландии при посредстве жившего в Москве голландского купца фан Сведена. В Деднове, спустя полтора года, был выстроен трехмачтовый корабль в 80 футов длины, фут ширины и с осадкой около 5 футов. Ему дали название «Орел» и вооружили 22 пушками. Кроме него, построены одномачтовый бот и две шлюпки. Капитаном «Орла» был назначен племянник фан Сведена Давид Бутлер, которого снабдили чертежами и инструментами для определения географического и астрономического положения прибрежных мест. Команду его составляли десятка два иноземцев, к которым потом присоединили несколько десятков стрельцов. Весной 1669 года, пользуясь половодьем, флотилию эту спустили вниз по Оке и Волге до Астрахани. Но все это начинание, стоившее немалых трудов и денег, имело бедственный конец. Когда под Астраханью появился Стенька Разин со своими шайками, он захватил царскую флотилию и велел ее сжечь.
Счастливее было другое нововведение, предпринятое в царствование Алексея Михайловича, именно постоянные почты. Дотоле письма и правительственные распоряжения посылались с гонцами. Войны с поляками и шведами вызвали учреждение более правильных и постоянных сообщений между Москвой и западными краями. Так, по взятии Вильны учреждена была еженедельная почта между этим городом и Москвой через Смоленск. А по дороге в присоединенную Украйну размещены по станам гонцы, всегда готовые для посылок. Затем сему учреждению помогли проживавшие в Москве иноземные купцы. Вышепомянутый фан Сведен взял на себя подряд на почтовую гоньбу от Москвы в Польшу и Курляндию (1665 г.). Спустя три года торговый иноземец Леонтий Марселис подрядился содержать почтовое сообщение Москвы через Новгород и Псков с Ригой и другими ливонскими городами (Ругодив, Колывань, Юрьев и пр.), для чего он заключил контракт с рижским почтмейстером (1668 г.). Казенные бумаги и грамоты пересылались бесплатно, а с частных писем взималась известная плата (11
/2—21/4 алтына); за пересылку денег частные люди платили 2–3 %. Доходы эти делились пополам между Марселисом и рижским почтмейстером. Когда окончились сроки сим подрядам, заведенная почтовая гоньба и доходы от нее были поручены надзору дьяка Аптекарской палаты Андрея Виниуса, который служил прежде переводчиком Посольского приказа. Кроме постоянных, по обстоятельствам устраивались и временные почты. Так, в 1672 году указом (7 июня) в Ямской приказ велено «учинить по Калужской дороге до малороссийских городов почту» да время рады в Казачьей Дуброве, долженствовавшей избрать нового гетмана. Почтовые учреждения первоначально, по-видимому, находились в ведении приказа Тайных дел, то есть личной канцелярии государя38.