Прокофий Григорьевич Лебедь переехал с семьёй в г. Цулукидзе Грузинской ССР в 1935 году, откуда мобилизован на фронт в июле 1941 года. Пропал без вести в ноябре того же года.

В феврале 1942 эта информация дошла до семьи. С этого момента и до сентября 1946 года, когда он встретился с родным братом Николаем на исторической родине, сведений о жизни нет.