Проект существует с 2004 года и изначально задумывался как русская модификация игры GTA: Vice City. После выхода GTA: San Andreas было решено перенести все наработки на новый движок. Так появился нынешний проект GTA: Criminal Russia.