В 1912 г., когда Россию впервые пригласили участвовать в международных Олимпийских играх, Николай II назначил Воейкова представителем России на играх. Воейков лично руководил поездкой участников Олимпиады в Стокгольм. Выслушав доклад по его возвращению из Стокгольма, царь пожелал создать в России специальный орган для объединения всех вопросов, связанных со спортом. Спортивная репутация помогла Воейкову встать во главе этого начинания. «Спорт был очень близок моему сердцу, и я был рад слышать одобрение моей работе», – вспоминал потом он о встрече с Николаем II.

Как сообщалось в журнале «Сила и здоровье», «Государь император Николай II 7 июня 1913 г. Высочайше повелеть соизволил: возложить на командира лейб-гвардии Гусарского Его Императорского Величества полка свиты Его Величества генерал-майора Воейкова общее наблюдение за постановкой дела физического развития подрастающего поколения и, в частности, преподавания гимнастики и военного строя в мужских учебных заведениях, а также принятие надлежащих мер к объединению деятельности частных учреждений и обществ, преследующих цель физического развития населения. Главным начальникам ведомств Высочайше предложено оказывать генерал-майору Воейкову всемерное содействие к успешному выполнению возложенного на него поручения».

Официально должность Воейкова именовалась так: «Главнонаблюдающий за физическим развитием народонаселения Российской империи». Воейкова условно можно назвать первым российским министром по делам спорта. В июле 1913 г. создается канцелярия главнонаблюдающего, ее председателем также стал Воейков. В декабре того же 1913 г. Воейков образовал совещание («Временный совет») из представителей ведомств, спортивных организаций и специалистов для обсуждения вопросов спорта и физического развития. Помещение для собраний предоставили в Мариинском дворце – в зале заседаний Совета министров. 3 марта 1914 г. состав Временного совета и положение о нем утвердил Совет министров России.

Правда, Воейков признавал, что тогда еще русское общество считало спорт только развлечением, «а некоторые даже смотрели на лиц, им руководивших, как на людей, желавших устроить себе видное служебное положение и угодить государю». Тем не менее, Воейков делал все, чтобы доказать обратное. При поддержке Воейкова в 1913-1914 гг. впервые в истории России ввели правительственные награды, памятные знаки и золотые медали за заслуги в развитии отечественного спорта. Активное участие принимал Воейков в организации и проведении Российских олимпиад.