Початком її була поява московських воєвод і військових залог у Києві та деяких інших українських містах. Встановлена початково на 2 000 піхоти київська залога була незабаром (1661 року) збільшена до 5 000. Осередком її була новозбудована фортеця у Старому Києві, навколо якої були розселені московські стрільці й рейтари; з ними жили і їхні родини.