Crimean War
この頃、クリミア戦争が勃発するが、シェスタコフは戦争中、フリゲート艦「リューリク」に乗艦しクロンシュタット軍港の警備、哨戒に当たった。1855年5月21日皇族将官付き副官に任命される。クリミア戦争初年には75隻の快速砲艦、17隻の高速コルベット建造計画を立案した。