L'assedio, anche a livello navale, fu lungo anche a causa della grande presenza di navi russe che, durante la notte, venivano abilmente riparate dai marinai dello zar così da presentarsi il mattino seguente in perfetta forma. Durante l'ottobre ed il novembre del 1854, le battaglie di Balaclava e Inkerman ebbero luogo nella stessa area degli scontri di Sebastopoli. Balaclava portò ai russi un leggero sospiro di sollievo, troncato subito dalla difesa di Inkerman che mise in luce la difficoltà di difendere Sebastopoli ulteriormente. Mentre Totleben estendeva le fortificazioni attorno all'area del fiume Redan, ove si trovavano i bastioni di Malakoff, il capo dei genieri inglesi John Burgoyne pensava ad un modo per prendere possesso della collina di Malakoff che capì essere posizione chiave per la presa di Sebastopoli.