С 2 июня 1777 года Лебедев находился в Апшеронском пехотном полку а 15 декабря 1783 года был произведён в премьер-майоры Казанского пехотного полка. С того же года он принимал участие в походах за Кубанью.