Строительство матчасти началось в ноябре 1941 года на Уфимском паровозоремонтном заводе. Чертежи (общие виды бронепаровоза и бронеплощадки типа ОБ-3) были получены из НКПС 25 ноября. В течение 10 дней 22 инженера и техника предприятия работали над деталировкой чертежей, разработкой конструкции и составлением техпроцесса. Параллельно ремонтировали паровозы и площадки, предназначенные для бронировки. Изготовление бронепоездов планировалось вести одновременно, для этого предполагалось задействовать четыре цеха завода. Сначала предполагалось завершить постройку обеих составов к 1 января 1942 года, но из-за проблем с доставкой бронелиста и металлического профиля для каркасов бронепоезда сдали только в начале апреля. Бепо получили наименования: №1 «Полководец Суворов», №2 «Александр Невский». Каждый из них состоял из бронепаровоза (Ов №5958 и 4898 соответственно, броня не каленая, 30 мм, будка и рубка командира 40 мм, башня ПВО 15 мм, вооружение пулемет ДШК) и четырех бронеплощадок (номера соответственно №194, 195, 196, 197 и №924, 925, 926, 927, броня не каленая борта и башня 15+15 мм с 80 мм воздушным зазором, движение и крыша 15 мм, вооружение каждой - 75-мм польская пушка образца 1902/26 года и 5 пулеметов ДТ). После проведения испытаний 25-й дивизион убыл в Москву, где с 1 мая по 13 июля 1942 года прошло дооборудование составов (была смонтирована оптика, телефонная связь, бепо получили по одной площадке ПВО завода «Стальмост» с двумя ДШК на каждой), сколачивание команд и дооснащение базы.
14 июля 1942 года по приказанию начальника ГАБТУ КА 25-й отдельный дивизион бронепоездов убыл в Сталинград, где сначала вошел в состав 62-й армии, а с 2 августа придан 208-й стрелковой дивизии 51-й армии и сосредоточен на станции Котельниково. На следующий день бронепоезда прибыли на станцию Гнилоаксайская, где подверглись атаке 18 немецкими самолетами. В результате, бепо №1 «Полководец Суворов» получил прямое попадание бомбы в одну бронеплощадку, экипаж которой под командованием лейтенанта Филинова полностью погиб. Кроме того, были повреждены бронепаровоз и тендер, загорелся вагон базы с боеприпасами, на котором стали рваться снаряды. Команда бепо на руках выкатывала бронеединицы из-под огня. На следующий день «Полководец Суворов», находившийся на перегоне Гнилоаскайская - Абганерово вновь подвергся бомбардировке. Всего в результате двух авиаударов противника команда бепо №1 потеряла 30 человек убитыми и 41 ранеными. Через несколько дней по приказу заместителя командующего Юго-Восточным фронтом бронепоезд «Полководец Суворов» убыл в Саратов на ремонт.
23 августа 1942 года бело «Александр Невский» получил приказ заместителя командующего Сталинградским фронтом по автобронетанковым войскам - прибыть на станцию Карповская и поступить в распоряжение 62-й армии. 26 - 29 августа бепо поддерживал части 131-й стрелковой дивизии и 39-й танковой бригады на участке Карповская - Калач, а 30 августа прикрывал выход из боя 20-й мехбригады в районе Советская - Синеокская.
31 августа разведка установила, что немецкая пехота при поддержке 15 танков прорвалась юго-восточнее станции Басаргино на участке 64-й армии. Получив эти сведения командир 25-го дивизиона принял решение атаковать прорвавшиеся части противника. В 20.30 бронепоезд «Александр Невский» в районе станции Воропоново «врезался в расположение противника, открыв артиллерийско- пулеметный огонь. За 40 минут боя было выпущено 400 осколочных гранат, 7700 патронов ДТ и по 10 лент из каждого ДШК. Ожесточенность боя была настолько велика, что дело доходило до рукопашных схваток - гитлеровцев громили около бронепоезда, куда они просачивались, пытаясь укрыться от огня в мертвом пространстве».