Kotlassky District was formed on June 25, 1924 and included areas of former Solvychegodsky and Velikoustyugsky Uyezds.
In the following years, the district remained in the same borders (with the exception of Solvychegodsky District, which was split out in 1938 and merged back in 1958), but the first-level administrative division of Russia kept changing.