В ноябре 1991 года был призван в ряды Вооружённых сил. Служил в учебном полку в Коврове Владимирской области, затем в Тамбове. Во время службы освоил специальность стрелка переносного зенитно-ракетного комплекса и с июня 1992 года служил в зенитно-ракетном дивизионе мотострелкового полка в Группе советских войск в Германии. В сентябре 1992 года Елизаров был переведён в пограничные войска и направлен в Таджикистан, на 12-ю заставу Московского погранотряда, находившуюся на таджико-афганской границе. На границе Елизаров стал инструктором службы собак и принимал участие в боевых действиях. В Таджикистане в это время шла гражданская война; через границу с Афганистаном постоянно проникали душманы, которые оказывали помощь исламистам.