Kriget bröt ut, och Menschikoffs första bedrift var att förstöra den turkiska flottan vid Sinope. År 1854 var han guvernör på Kritn och kommendant i Sebastopol. Derförinnan hade han Varit guvernör i Finland.