Территория нынешнего Новозыбковского района до 1919 года входила в Новозыбковский уезд Черниговской губернии, а в 1919 году была передана в состав Гомельской губернии РСФСР. В 1926 году, в связи с расформированием Гомельской губернии, вошла в состав Брянской губернии.