Vjazemskij ble grunnlagt i 1894 som en bosetning ved jernbanestasjonen Vjazemskaja (russisk: Вя́земская). Den fikk status som bymessig bosetning i 1938, og bystatus i 1951.