Molotsjansk ble grunnlagt i 1803 av mennonittiske nybyggere som kom tilflyttende fra Vestpreussen, og som kalte byen .