I juni 1812 ble byggingen av fortet innledet; den 30. august fant den formelle innvielse sted. Bosetningen fikk da navn avledet av det russiske ordet «Rossija» (Russland).