Кроме Англии, Франции и Италии с 1872 года Россия будет назначать своих военно-морских агентов и в Австро-Венгрию. Первым таким агентом в этой стране (а также по совместительству в Италии) станет адмирал Иван Шестаков.
Жизнь и служба Шестакова в чем-то похожа на жизнь своих предшественников. Военно-морским агентом он стал достаточно поздно — в 52 года. До этого служил адъютантом у командующего Черноморским флотом адмирала М. Лазарева, командовал тендером «Скорый», вместе с адмиралом Бутаковым составлял первую лоцию Черного моря, руководил Средиземноморской эскадрой, а после возвращения из заграничной командировки был назначен на высокий пост управляющего Морским министерством.
В заслугу Ивану Алексеевичу ставится то, что он смог добиться утверждения 20-летней программы (1883–1903 гг.) кораблестроения, но шторой в России был построен океанский броненосный флот.
В 60-е годы произошло и еще одно важное событие, узаконившее пребывание за рубежом в составе дипломатических миссий военных и морских агентов. Мировое сообщество официально признало их статус и распространило на агентов все привилегии чиновников дипкорпуса.
Нельзя не отметить, что в ходе милютинских военных реформ в армии была восстановлена централизованная система разведки. 27 сентября 1863 года император Александр II утвердил на два года «Положение и штаты Главного Управления Генерального штаба». С этого дня в России вне зависимости от организационно-штатных мероприятий, изменений названия и даже общественно-политического строя будут действовать центральные органы военной разведки. А за рубежом работать военные и морские агенты при российских дипломатических представительствах.
Руководят сетью военных разведчиков два органа — военно-ученое и азиатское отделения Главного управления. Позже, поскольку «Положение» было временным, принятым на два года, военно-ученое отделение станет Военно-ученым комитетом.
Азиатское отделение в 1867 году будет переименовано в азиатскую часть и на нее возложат весь комплекс разведзадач азиатского региона. Через два года часть переименуют в делопроизводство. В нем «сосредотачиваются дела, касающиеся военных округов Кавказского, обоих Сибирских, Оренбургского и Туркестанского».
Что же касается военно-морского флота, то за годы реформ и там произойдут большие изменения. В 1856 году в России создается Кораблестроительный технический комитет. В его функции входило планирование и рассмотрение программ строительства судов. Естественно, для комитета были очень важны сведения о военном кораблестроении иностранных государств, вооружении и технических средствах их флотов.