Storbritannia og Frankrike forberedt 16 000 soldater og ca. 40 mindre krigsskip til operasjonen. I mellomtiden hadde generalguvernøren i Taganrog Nikolaj Adlerberg, blitt erstattet av Jegor Tolstoj, som hadde tjenestegjort i den russiske hæren i kampen mot tyrkerne. I april 1854 overtok Tolstoj kommandoen i Taganrog, sammen med Ivan Krasnov (som var kommandant for donkosakkene i regionen) og forberedt styrkene sine. Han hadde to regimenter med donkosakker og en lokal garnison på ca. 630 soldater under sin kommando når beleiringen startet. En enhet på 250 menn fra det lokale «heimevernet», ble rekruttert fra lokalbefolkningen. Taganrog manglet moderne festningsverk og Tolstoy hadde ikke noe artilleri å snakke om.