Состоя в 1853 г. на корабле «Великий князь Константин», Перелешин с ним принял участие в Синопском сражении, за отличие в котором был награждён орденом св. Владимира 4-й степени. С самого начала обороны Севастополя Перелешин поступил на Малахов курган под начальство Истомина, которому выпала на долю тяжёлая обязанность защищать в первое время эту ключевую позицию с четырьмя командами матросов 45-го флотского экипажа при четырёх орудиях.