Стал ефрейтором и с гордостью носил эту лычку. Все стеснялись, а он носил с гордостью. Ефрейтор — это старший солдат, это мудрый солдат. Он таких «мастодонтов» учил! Паша-цыган в роте был как серый кардинал. И все знали, что его ударить нельзя, за ним авторитет. Конфликтов с ним никто не хотел. На дембель его бойцы — в берете и тельняшке — вынесли на руках, торжественно, с почётом передали в табор, который ждал его у КПП. И табор ушёл с ним с песнями! Достойнейший был солдат.

«А я остаюся с тобою Родная моя сторона, Не нужно мне солнце чужое, Чужая земля не нужна…»

У каждого из солдат, сержантов и офицеров батальона остались свои воспоминания о том времени…

Салех Агаев, заместитель командира батальона по воспитательной работе, майор:

— В батальоне я начал служить с марта 99-го. Как раз батальон был переведён на новое место дислокации. Занимались благоустройством военного городка, я сразу же начал изучение личного состава. Основной костяк в части был, но в мае началось увольнение в запас личного состава, отслужившего свой срок службы.

Ездил в учебку в Ковров за специалистами. Брал с собой, для рекламы, здоровых, симпатичных сержантов, поэтому, наверное, глядя на них, в учебке много было желающих служить в разведбате. Тогда же привёз из учебки механика-водителя Курбаналиева, он был дагестанец. Помню, что тогда комбат Самокруткин мне сказал: «В батальоне должны быть преимущественно славяне, но если ты выбрал, то так тому и быть». В Эльдаре Курбаналиеве я не ошибся. Когда в августе начались события в Дагестане, он подошёл ко мне, попросил отправить его туда. Тогда я ему отказал: надо служить в батальоне. Волею судеб он скоро поехал на Кавказ, но уже с батальоном. В бою под Дуба-Юртом Эльдар совершил подвиг, погиб, как герой.

С получением пополнения началась планомерная боевая подготовка, слаживание рот, боевые стрельбы.