俄罗斯法律规定,所有船舶欲进入东北航道(包括俄罗斯200海里经济属区内的所有区域)应提前提出申请,必须接受俄罗斯的航和破冰服务,支付固定的的航道使用费--常被称为"破冰费"。俄罗斯还声称,位于俄罗斯北群岛和大陆之间的这些海峡是俄罗斯内水。美、日、欧盟方面一直反对俄罗斯单方面控制这些水域,坚持这些海峡应被视为国际海峡,应开放过境通行。
俄罗斯破冰船服务费很高,并且这些费用与实际提供的服务有时没有直接联系。例如,在夏季冰情较轻时,冰船可以不需护航而通过航道,但仍需支付全额费用。该收费体制是过境运输业务的一个主要障碍。自东北航道1991年对外国船只开放以来,在有利于航行的条件下,俄罗斯当也并未出台一个的体制来推动使用这条航道。