При проходе российского корабля через пролив из Черного моря в Азовское украинская сторона неожиданно потребовала, чтобы проход был осуществлен с украинским лоцманом на борту и оплатить его услуги. На такое условие российский корабль не пошел.
Из-за того, что такие услуги никогда не оказывались за плату российским кораблям, было принято решение следовать в Азов параллельным курсом через Темрюкский залив. Этот пролив является мелководным и поэтому обычно военные корабли и гражданские суда используют глубоководный Керченский пролив. БДК "Азов" имеет малую осадку, что позволило кораблю пройти через Темрюкский пролив и последовать дальше.
Керченский пролив принадлежит к акватории Азовского моря и соединяет его с Черным. Западным берегом пролива является Керченский полуостров Крыма, восточным — Таманский полуостров. Ширина пролива — от 4,5 до 15 км, наибольшая глубина — 18 м, важнейший порт — город Керчь.
24 декабря 2003 года в Керчи между Россией и Украиной был подписан договор о сотрудничестве в использовании Азовского моря и Керченского пролива, напоминает ИТАР-ТАСС. Было отмечено, что Азовское море и Керченский пролив исторически являются внутренними водами России и Украины, однако Азовское море разграничивается по линии государственной границы, а урегулирование вопросов, относящихся к акватории Керченского пролива, осуществляется по соглашению между РФ и Украиной.