Првобитни аеродром у Кољцову је изграђен у периоду између 1928-1930, по захтеву Института за ваздухопловство СССР-а . Аеродром је првенствено саграђен као војни аеродром . 33. ваздушна дивизија, која је претходно припадала Приволшском војном округу, 1932. године пребачена је на аеродром Кољцово. Дивизија је касније прекомандована на границу са Финском током зимског рата . Дан након што је нацистичка Немачка објавила рат СССР-у, почела је изградња писте дужине 1   км, а писта је завршена за три месеца, што је било рекордно у то време.