I 1853 ble Mensjikov sendt på spesialoppdrag til Konstantinopel og da Krimkrigen brøt ut ble han utnevnt til øverstkommanderende både på land og sjøen. Han ledet den russiske hæren i slaget ved Alma og der viste han både inkompetanse og manglende militært talent i krig.