Esta uyezd fue creada el 25 de abril de 1780 por orden de la emperatriz Catalina la Grande . El centro administrativo de uyezd era el pequeño pueblo de Lebedin . Desde septiembre de 1781 obtuvo su propio escudo de armas .
En enero de 1897, según el Censo del Imperio Ruso , la población del uyezd era de 234 182 personas.