После присоединения к России Крыма Украина, считающая это аннексией, запретила всем авиакомпаниям полёты на полуостров и закрыла над ним воздушное пространство. Тем не менее, рейсы в Крым, в том числе и осуществляемые из Череповца авиакомпанией "Северсталь", продолжались. За каждый рейс Украина выписывала "Северстали" штраф в 136 тысяч гривен. Полёты в Симферополь из Череповца осуществляются только весной, летом и начале осени. В данный момент они временно прекращены и будут возобновлены с началом курортного сезона. Выплачивать Украине штраф авикомпания не намерена.