16 июля 1695 года бомбардир Петр Алексеев впервые в жизни принял участие в настоящем бою при штурме турецкой крепости Азов.
В XVI-XVII веках турецкий Азов запирал выход в Азовское и Чёрное моря, был главной турецкой базой набегов на русские земли. Поэтому первый поход на Азов был задуман как тайный. А по Москве было объявлено о подготовке и сборе войск в поход на Крымское ханство.
Тайно же были подготовлены к походу солдаты «полков нового строя»: Семёновского, Преображенского, Бутырского и Лефортова, а также Московские стрельцы, городские солдаты в составе 31 тысячи человек. Войсками командовали три генерала: Автоном Михайлович Головин, Франц Яковлевич Лефорт и Пётр Иванович Гордон. Все главные вопросы решались на консилиуме трёх генералов. Но решения исполнялись не иначе, как с согласия "Бомбардира Преображенского полка, Петра Алексеева". Такое имя взял себе молодой царь Петр Алексеевич Романов.
