Den første bosetningen ble nevnt i årene 1713–1718, da russerne bygde en festning ved samløpet mellom elvene Ob og Berd. Berdsk er dermed betydelig eldre enn den langt mer kjente nabobyen Novosibirsk. Berdsk fikk innvilget bystatus i 1944.