Lebedjan ble grunnlagt tidlig på 1600-tallet som en grenseutpost for å beskytte det sørlige Russland fra angrep fra krimtatarer. Treenighetsklosteret ble etablert der i 1621 og flere kirker ble bygget innen slutten av århundret, men alle er nå i ruiner.