Лебедь добился того, что ряд российских высших учебных заведений направлял своих представителей в Приднестровье на выпускные экзамены в школы непризнанной республики. По результатам выпускных экзаменов в школах представители российских высших учебных заведений отбирали желающих учиться в этих учебных заведениях и в дальнейшем принимали их без вступительных экзаменов.
Ежегодно становились студентами до 100 выпускников школ ПМР. В основном это были дети офицеров и прапорщиков 14-й армии.
Лебедя любили и уважали не только в армии, но и простые люди в Приднестровье. Вот совершенно искренняя оценка, данная в резолюции митинга 12-тысячного коллектива ПХБО и отправленная в адрес президентов России и Украины 6 июля 1992 г.: «Его смелость, четкость действий, высокий профессионализм внесли в социально-психологическую атмосферу нашей республики ту струю оптимизма, организованности и веры, которую с нетерпением ждали все приднестровцы. Мы уверены, что такие люди, как генерал А.И. Лебедь, это гордость российской армии».
В августе 1993 г. президент ПМР И.Н. Смирнов заявил еженедельнику «Мегаполис-экспресс»: «Что касается “вреда”, который якобы наносит Приднестровью генерал Лебедь, — это не что иное, как бульварные сплетни. Я таких фактов не знаю. Я думаю, что генерал Лебедь действует исключительно в тех рамках, которые ему определены вышестоящим командованием».
Газета «Днестровский меридиан» в 1993 г. назвала его человеком года в ПМР. В мае 1993 г. А.И. Лебедь был объявлен почетным гражданином города Бендеры. В августе 1993 г. А.И. Лебедь был избран в Верховный Совет ПМР. 87% населения проголосовало за него, вторым был генеральный директор местного информационного агентства «Ольвия-пресс» Андрей Сафонов с 6%.
Весной 1992 г. 115-й отдельный инженерно-саперный батальон под командованием подполковника И.В. Дудкевича перешел под юрисдикцию ПМР. Тогдашний командующий 14-й армией Ю.М. Неткачёв приказал весь батальон (имеется в виду офицеров и прапорщиков) уволить, а личные дела уничтожить. А что такое военный человек, уволенный из армии без личного дела? Это тот же бомж: ни пенсии, ни жилья, ни паспорта. А.И. Лебедь связался с Министерством обороны России, объяснил, за что уволили этих людей, и добился отмены ранее принятого решения, сохранив им офицерскую честь и достоинство, сохранив право на ту жизнь, которую они заслужили.
Занимался он и вопросами строительства жилья для офицеров и прапорщиков. В армии был проведен опрос, где хочет жить увольняющийся офицер и прапорщик. По его результатам началось строительство жилья. Для Лебедя термин «социальная защищенность» был не пустой фразой. «Я глубоко убежден, что офицер, который отдал армии 25–30 лет жизни, потерял на этой службе здоровье, состарился, — он имеет право, выйдя на пенсию, жить там, где он захочет, а не там, где его бросят и забудут». На территории России уже в 1994 г. в 13 городах (Саратов, Энгельс, Воронеж, Россошь, Белгород, Краснодар, Анапа, Геленджик, Липецк и др.) было построено 408 квартир. А к концу 1995 г. планировалось построить и заселить еще 370 квартир.
