Bolotnoje ble grunnlagt i 1805 som en bosetning ved den Sibirske rute (russisk: Сибирский тракт) og en av dens grener til Barnaul. Navnet på byen er avledet av det russiske ordet (russisk: болото – ). Den fikk bystatus i 1943.