Pierwsze pomysły budowy zajezdni w tym miejscu pojawiają się na planach z lat osiemdziesiątych XX wieku. Uznano, że w procesie rozbudowy systemu nowosybirskiej kolei podziemnej, nieodzowne będzie zbudowanie drugiej zajezdni (po TCz-1 Jelcowskoje), która obsługiwać była mogła drugą linię metra. Rozpad Związku Radzieckiego oraz przemiany jakie nastąpiły w Federacji Rosyjskiej w latach dziewięćdziesiątych zahamowały rozwój metra. Na rozbudowę brakowało pieniędzy, ale w okresie postsowieckim umiejscowienie budowa zajezdni Wołoczajewskoje było nadal w planach. Po roku 2000 pojawiła się możliwość wznowienia projektu. Zajezdnia zostanie wybudowana w miejscu, gdzie obecnie znajduje się jeden z miejskich targów.