On May 17, 1909, Tsar Nicholas II formally granted the provisional regulations for military sports education, which were the basis for the formation of the current institute. It opened its doors on October 1, 1909 in Saint Petersburg as the Main Gymnastics and Fencing School (Главной гимнастическо-фехтовальной школе), which reported to the Commander of the Imperial Guard/Commanding General, Petersburg Military District and whose first cadets were military personnel of the Guards units and personnel of the district.
Following the October Revolution the Council of People's Commissars reorganized the school, becoming the Soviet Military Gymnastics and Fencing Institute in 1918, the principal athletic center of the new Red Army and the nascent Soviet Armed Forces as a whole. In 1932, the institute became the Military Institute of Physical Fitness Culture, placed as the Leningrad campus of the now Russian State University of Physical Education, Sport, Youth and Tourism, then the State Central Order of Lenin Institute of Physical Education "Marshal Joseph Stalin". It was in this status that the Armed Forces trained its future athletics, coaches, judges and sports officials.
In 1943, the Institute and its staff, then stationed in Moscow as a consequence of the long Siege of Leningrad (1941-1944), was awarded the Order of the Red Banner in honor of its role in the war effort, and returned back to Leningrad after the war, where it remains to this day. For many years since, many of the Soviet Union's and Russia's athletes, including Nikolai Puchkov, Anatoly Roshchin, Viktor Zhdanovich, and Nikolay Bazhukov took up their studies in the Institute as part of their military service, while being honed in their athletic talents not just for national defense but also to bolster its standing in the global arena as a sporting powerhouse, having won many accolades in national and international competitions, including the Summer and Winter Olympic Games, the European Games and the Military World Games.
Since 2015 the Sporting School Cadet Corps St. Petersburg, which is operated under the auspices of the Ministry of Defense, is affiliated to the Military Institute.