В 1903 году окончил Николаевскую академию Генерального штаба по 1-му разряду. С сентября 1903 по сентябрь 1904 года отбывал цензовое командование ротой в лейб-гвардии Стрелковом полку. С 1904 года состоял старшим адъютантом Гренадерского корпуса, а с 1905 года — обер-офицером для поручений при штабе Московского военного округа. В 1908 году был назначен помощником делопроизводителя, а в 1913 году — делопроизводителем разведывательного отдела Главного управления Генерального штаба. 15 марта 1914 года назначен военным агентом в Бельгии и Нидерландах. Более того, уже летом 1914 года рассматривался вопрос о переводе Потоцкого на столь важнейшую должность, как военного агента в Берлине (на замену убывающему П. А. Базарову). С началом Первой мировой войны и быстрой оккупации Бельгии германскими войсками был вынужден покинуть Брюссель и перебрался в Копенгаген. Был прикомандирован к русской миссии в Дании (должности российского военного агента в Дании тогда не существовало, она была введена позднее и тогда же её занял С. Н. Потоцкий).