
All'inizio del 1855, i comandanti alleati anglo-francesi decisero di inviare uno squadrone navale anglo-francese nel Mar d'Azov per indebolire le comunicazioni e i rifornimenti russi a Sebastopoli assediata. Il 12 maggio 1855, le navi da guerra anglo-francesi entrarono nello stretto di Kerch e distrussero la batteria costiera della baia di Kamishevaya. Una volta attraversato lo stretto di Kerch, le navi da guerra britanniche e francesi colpirono ogni traccia della potenza russa lungo la costa del Mar d'Azov. Fatta eccezione per Rostov e Azov, nessuna città, deposito, edificio o fortificazione fu immune dagli attacchi, e la potenza navale russa cessò di esistere quasi da un giorno all'altro. Questa campagna alleata portò a una significativa riduzione dei rifornimenti che affluivano alle truppe russe assediate a Sebastopoli.
Il 21 maggio 1855 le cannoniere e i piroscafi armati attaccarono il porto di Taganrog, lo snodo più importante vicino a Rostov sul Don. Le grandi quantità di cibo, soprattutto pane, grano, orzo e segale. che erano stati ammassati in città dopo lo scoppio della guerra non potevano essere esportati.
Il governatore di Taganrog, Yegor Tolstoy, e il tenente generale Ivan Krasnov rifiutarono un ultimatum alleato rispondendo: "I russi non si arrendono mai alle loro città". Lo squadrone anglo-francese bombardò Taganrog per più di sei ore e sbarcò 300 soldati vicino alla Vecchia Scalinata nel centro di Taganrog, ma furono respinti dai cosacchi di Don e da un corpo di volontari.
Nel luglio 1855, lo squadrone alleato tentò di oltrepassare Taganrog fino a Rostov sul Don entrando nel fiume Don attraverso il fiume Mius. Il 12 luglio 1855 l'HMS Jasper si incagliò vicino a Taganrog grazie a un pescatore che spostò le boe in acque poco profonde. I cosacchi catturarono la cannoniera con tutti i suoi cannoni e la fecero saltare in aria. Il terzo tentativo di assedio fu effettuato dal 19 al 31 agosto 1855, ma la città era già fortificata e lo squadrone non poteva avvicinarsi abbastanza per le operazioni di sbarco. La flotta alleata lasciò il Golfo di Taganrog il 2 settembre 1855, con operazioni militari minori lungo la costa del Mar d'Azov che continuarono fino alla fine del 1855.