Бронепоезд «Красновосточник» построен в 1917 году рабочими главных мастерских Средне-Азиатской железной дороги в городе Кизил-Арват в годы гражданской войны. В период Великой Отечественной войны в октябре 1943 года бронепоезд из Ташкента перегнали в локомотивное депо Москва-Пассажирская Курская, где он прошёл модернизацию и перевооружение, а затем воевал на Южном фронте.
Бронепаровоз из состава бронепоезда «Красновосточник» создан на основе паровоза Ов-5067 1896 года.