Аэропорт «Череповец» был основан в 1933 году. В 1970 году его передали Вологодскому объединенному авиационному отряду. В 1991 году череповецкий аэропорт стал структурным подразделением Череповецкого металлургического комбината.

В период с 1999 г. по 2006 год выполнена модернизация аэропортового комплекса: проведена реконструкция взлетно-посадочной полосы, произведена замена светосигнального оборудования, установлена радиотехническая система посадки. Построены новые здания инженерно-авиационной службы, службы поискового и аварийно-спасательного обеспечения полетов, а также аэровокзал, проведена газификация аэропорта.

С 21 мая 2002 года структурное подразделение ОАО «Северсталь» Аэропорт «Череповец» преобразовано вООО «Авиапредприятие «Северсталь». Для выполнения международных и внутренних воздушных перевозок Авиапредприятие «Северсталь» имеет сертификат эксплуатанта № 251 и сертификат МАК № 096 А-М (межгосударственного авиационного комитета) на соответствие аэропорта сертификационным требованиям для международных полетов.

Авиапредприятие «Северсталь» выполняет внутренние и международные регулярные авиаперевозки, чартерные рейсы по России, странам СНГ и Европы. Большой популярностью пользуются корпоративные перевозки в интересах предприятий, фирм всех регионов России, стран ближнего и дальнего зарубежья, различных делегаций, в том числе правительственных.