Перед вылетом в Тирасполь Лебедя инструктировали вице-президент А.В. Руцкой и секретарь Совета безопасности России Ю.В. Скоков. По словам самого А.И. Лебедя (Российское информационное агентство «Национальная служба новостей» («НСН»), 18 мая 1996 г.), инструктаж у вице-президента А.В.Руцкого «был десятиминутный, носил предельно эмоциональный характер, из 10 слов 9 были матерные». Ю.В. Скоков от имени президента России поставил А.И. Лебедю пять задач:
1. Остановить любыми доступными средствами кровопролитие.
2. При необходимости обеспечить эвакуацию семей военнослужащих.
3. Взять под жесткий контроль все базы и склады с оружием и боеприпасами.
4. Обеспечить или создать условия и предпосылки беспрепятственного пропуска эшелонов с боеприпасами, оружием и техникой через территорию Украины.
5. Создать условия непрепятствования для выполнения вышеуказанных задач со стороны руководства Молдовы.
Лебедь довольно быстро оценил обстановку и вошел в курс всего происходящего, установил контакт с местным руководством, и вечером к складам с боеприпасами приехали 3 колонны грузовых автомобилей с людьми. Всю ночь офицеры управления армии руководили погрузкой и сопровождением машин с боеприпасами. К утру все боеприпасы были перевезены в бетонные капониры для самолетов. Угроза взрыва складов миновала. Всем немного стало легче на душе. Можно было не бояться ответного удара.
В 18 часов в зале Военного совета армии собрались все командиры приднестровских вооруженных формирований. А.И. Лебедь внимательно их выслушал. Проанализировав сказанное, он уловил самое главное — все военные структуры ПМР действуют на уровне плохих партизанских отрядов. Никто никому не подчиняется, нет никакого взаимодействия между 14-й армией и вооруженными формированиями ПМР, связь отсутствует. Гвардейцы, казаки и отряды ТСО действуют каждый сам по себе. Начальник республиканского управления по обороне и безопасности Ш.Ф. Кицак обстановкой не владеет и не контролирует действия вооруженных формирований ПМР.
Ознакомился Лебедь и с общей политической и криминогенной обстановкой. Здесь же была поставлена задача на отмобилизование 59-й дивизии и армейских частей в кратчайшие сроки.
Заработали на полную мощь военкоматы. Генерал-майор Б.М. Мельничук не вылезал из учебного центра, где днем и ночью шли боевые стрельбы и боевое слаживание подразделений. Заместитель командующего армией по вооружению и его службы сутками напролет приводили в боеготовое состояние технику и вооружение. К концу июня 59-я мед и другие части армии были полностью отмобилизованы и готовы к боевым действиям, при этом их численность составляла 17 тысяч человек.
Службам тыла и службе военных сообщений (ВОСО) были поставлены задачи по выводу и эвакуации гражданского населения из Бендер. На станцию Тирасполь были поданы все имеющиеся в наличии вагоны, включая и «теплушки». Организовано питание и медицинское обслуживание беженцев. В течение трех суток совместными усилиями местных властей и военных было эвакуировано более 30 тысяч человек.
Батальон спецназа ВДВ под командованием полковника В.М. Прокопенко при помощи Тираспольской комендатуры (штат комендатуры был значительно увеличен), которой командовал полковник М.М. Бергман, в течение суток перекрыл все дороги в зоне ответственности 14-й армии. Рост криминальных проявлений как в зоне боевых действий, так и в населенных пунктах резко пошел на убыль.
В интервью российскому информационному агентству «Национальная служба новостей» (18 мая 1996 г.) А.И. Лебедь сказал: «Я развернул эту комендатуру полностью, захватил город, сразу прекратилась вся стрельба, сразу прекратились все грабежи, всех пьяных с оружием задерживали и изолировали». Впоследствии на службу в комендатуру перешли многие сотрудники правоохранительных органов ПМР, не согласные с политикой руководства республики.
Батальон спецназа ВДВ занимался не только наведением порядка в зоне ответственности армии. Каждую ночь группы спецназовцев уходили на ту сторону. Чей приказ выполняли они, в чьих играх выступали опасными пешками — это еще один открытый вопрос этой странной войны. Тех, кто их посылал (А.И. Лебедь, Н.П. Гаридов, С.Ф. Харламов) и кто мог бы ответить, куда они ходили и зачем, уже нет в живых.
