Брат генерала — полковник Алексей Лебедь командовал 300-м полком ВДВ, располагавшимся в столице Молдавии Кишинёве. Данный полк, вместе с вооружением 14-ой армии на территории МССР (кроме зоны Приднестровского конфликта — это левый берег Днестра и г. Бендеры) в течение февраля-апреля 1992 года Российская Федерация (как правопреемник СССР), в лице генерала Е.Шапошникова безвозмездно передала Республике Молдове, создававшей собственную национальную армию; оставив право в июле-сентябре 1992 эвакуироваться в Россию не желающим присягать на верность Молдавии (в том числе полковник Алексей Лебедь и большинство офицеров).