З початком повномасштабного вторгнення росії на територію України Олександр Леонтьєв був призваний на військову службу до Державної прикордонної служби України по мобілізації.

 З перших днів збройної агресії старший солдат Олександр Леонтьєв мужньо та героїчно виконував бойові завдання по обороні міста Маріуполь, спільно з військовослужбовцями окремого загону спеціального призначення «Азов» Національної гвардії України та Збройних Сил України. 

  З 27 лютого по 11 травня 2022 року Олександр Вікторович брав участь в охороні та обороні пункту тимчасової дислокації управління прикордонного загону. Виконуючи бойові завдання на території Металургійного комбінату «Азовсталь», де точилися запеклі бої з ворогом, під постійним натиском наступальних дій, авіаційних ударів, артилерійських та мінометних обстрілів противника військовослужбовець демонстрував рішучість та витривалість у протистоянні з ворогом. 

  Знаходячись у надважких умовах повної блокади міста Маріуполь старший солдат Олександр Леонтьєв неодноразово залучався до бойових чергувань на контрольно-спостережних пунктах задля недопущення проникнення диверсійно-розвідувальних груп противника вглиб території.

  23 березня 2022 року перебуваючи в складі зведеної групи, спільно з військовослужбовцями окремого загону спеціального призначення «Азов», Олександр Вікторович виконував бойові завдання в секторах «В» та «С» в районах міста. Рухаючись у визначному напрямку для зайняття бойових позицій в районі перехрестя вулиць Карасівська – Грецька, склад групи потрапив у засідку ворога, який здійснив масований обстріл із стрілецької зброї, гранатометів та гранат. Вступивши у вогневих контакт з окупантом та відкривши вогонь у відповідь, завдяки майстерності та професіоналізму українських оборонців, в результаті запеклого протистояння загарбнику було завдано суттєвих втрат, але внаслідок переважаючих сил ворога та інтенсивних ударів зведеній групі довелося відступати.

   В подальшому, з 23 березня 2022 року у складі зведеної групи старший солдат Олександр Леонтьєв виконував бойові завдання з оборони міста Маріуполь, займаючи позиції в багатоповерхових будинках по вулиці Торгова, Приморський бульвар та Луніна. 

  13 травня 2022 року в складі бойової групи старший солдат Олександр Леонтьєв висунувся з території Металургійного комбінату «Азовсталь», для виконання бойового завдання з метою зайняття позицій в Лівобережному районі та на території комбінату із завданням вогневого впливу на противника наявними вогневими засобами. Під час переміщення зведеної групи, яке здійснювалось по підземним комунікаціям, противником було нанесено ракетно-бомбовий удар авіацією. Зв'язок з бойовою групою, в якій перебував старший солдат Олександр Леонтьєв було втрачено. 

 15 травня 2022 року в ході проведення пошукових заходів було встановлено, що тунельний шляхопровід зруйновано внаслідок інтенсивних ударів авіацією ворога. За наявними службовими документами, зовнішніми ознаками та особистими речами групою пошуку ідентифіковано тіло загиблого старшого солдата Олександра Леонтьєва.

 За особисту мужність і самовіддані дії, виявлені у захисті державного суверенітету та територіальної цілісності України, вірність військовій присязі старшого солдата Леонтьєва Олександра Вікторовича нагороджено орденом «За мужність» ІІІ ступеня (посмертно).