А.И. Лебедь часто повторял: «Хорошая армия — это та армия, которая систематически играет мускулами. Это армия, которая одним фактом своего наличия убивает у вероятного противника всякую мысль об агрессии. Нападают на тех, кто слаб. Солдат с лопатой — не солдат. В боевых частях соотношение должно быть шесть к четырем. Пусть четверо машут лопатами, но остальные шесть должны быть боевиками, зубрами, профессионалами».
Тираспольский учебный центр по своим размерам и по своему предназначению абсолютно не подходил для проведения ротных и тем более батальонных учений с боевой стрельбой. Это было войсковое стрельбище, на котором проводились стрельбы из стрелкового оружия и стрельбы накладным (вкладным) стволом из танков. Тем не менее на нем начали проводить батальонные учения с боевой стрельбой по оборонительной тематике.
Учения были немного усеченными, так как артиллерия и ПВО не могли выполнять учебные задачи с боевой стрельбой, но они проводились. Артиллерийские подразделения были завязаны на винтовочный артиллерийский полигон. На нем артиллерийские командиры выполняли огневые задачи на фоне проходящих батальонных учений по вводным командиров мотострелкового или танкового батальона. Минометные батареи и противотанковые взвода батальонов выполняли огневые задачи боевым выстрелом.
Очутившись в столь неординарной ситуации в 1992–1995 гг., которая сложилась в Приднестровье, человек, казалось бы, до мозга костей военный, решал, и довольно успешно, вопросы и проблемы, относящиеся и к компетенции МИДа, и Министерства обороны, и местных органов власти.
В 1994 г. А.И. Лебедь добился того, что все офицеры, прапорщики и члены их семей, а также солдаты-контрактники 14-й армии получили российское гражданство. Таких к маю 1995 г. в армии было более 10 тысяч человек.
В том же 1994 г. А.И. Лебедь решил еще один очень болезненный, но очень важный вопрос. На территории Приднестровья на тот момент проживало более 30 тысяч граждан России. Во многих семьях были школьники-выпускники. В Приднестровье, кроме Тираспольского университета, никаких высших учебных заведений не было, и учиться выпускникам школ было практически негде. Молдова и Украина граждан России и граждан непризнанной республики на учебу в высшие учебные заведения не принимали или принимали на платное обучение. Но откуда у офицеров и прапорщиков, которые по своим доходам приравнивались к категории граждан, проживающих за чертой бедности, были деньги на учебу? Да и российские высшие учебные заведения не знали, что делать с абитуриентами из стран ближнего зарубежья, а тем более из непризнанной республики.
