The predecessor of the Starorussky regiment is the former Rylsky infantry regiment, formed on November 29, 1796 in Orenburg. During the Patriotic War of 1812, the old Rylsky regiment defended Dinaburg, then took part in the Battle of Ostrovno, on Valutin Hill, Borodino, Battle of Tarutino and Battle of Vyazma. In the War of the Sixth Coalition (1813 – 1814), the Rylsky regiment fought in the Battle of Leipzig (1813) and stormed the Montmartre Heights at the Battle of Paris (1814).