Аэропорт "Череповец" был основан в 1933 г. В 1970 г. его передали Вологодскому объединенному авиационному отряду. В 1991 г. череповецкий аэропорт стал структурным подразделением Череповецкого металлургического комбината. С 21 мая 2002 г. структурное подразделение ОАО "Северсталь" Аэропорт "Череповец" преобразовано в "Авиапредприятие "Северсталь".
В период с 1999 г. по 2006 г. выполнена модернизация аэропортового комплекса: проведена реконструкция взлетно- посадочной полосы, произведена замена светосигнального оборудования, установлена радиотехническая система посадки. Построены новые здания инженерно- авиационной службы, службы поискового и аварийно-спасательного обеспечения полетов, а также аэровокзал, проведена газификация аэропорта. Для выполнения международных и внутренних воздушных перевозок Авиапредприятие "Северсталь" имеет сертификат эксплуатанта N 251 и сертификат МАК N 096 А- М на соответствие аэропорта сертификационным требованиям для международных полетов.