Непосредственным его (Лебедя) начальником (сначала - командиром роты, потом - командиром батальона) был Павел Грачев. Вместе с П.Грачевым жил в одном номере в офицерской гостинице.
У лейтенанта Грачева старший сержант Лебедь был заместителем командира взвода, в роте старшего лейтенанта Грачева лейтенант Лебедь командовал взводом. В одном номере с Грачевым жили только при выходе на 2-3 недели в учебный центр Сельцы.