Uno de los símbolos más conocidos del cosaco del Don es el Palacio Ataman, que durante mucho tiempo sirvió como residencia del gobierno del Don, primero bajo la dirección del Ataman interino y luego del Ataman del Ejército. Hoy en día, en este edificio, después de muchos años de olvido, se ha abierto un museo con el mismo nombre.

La construcción del palacio comenzó en 1860 y duró tres años. El iniciador de la creación de la nueva residencia gubernamental fue el Ataman interino del Ejército cosaco del Don, Mijaíl Grigórievich Jomutov. El proyecto fue desarrollado por el conocido arquitecto ruso, académico de arquitectura de la Academia Imperial de Bellas Artes, Iván Osipovich Valpredé. Llegó a la capital del Ejército del Don 13 años antes y participó activamente en la formación de la apariencia de la ciudad. Gracias a su trabajo, Novocherkassk recibió muchos de sus símbolos, incluido el monumento al Ataman Matvey Ivanovich Platov y las Galerías Comerciales. El palacio fue construido en estilo clasicista y decorado con numerosos elementos arquitectónicos que sufrieron durante la época soviética, pero que luego fueron restaurados. También se ha conservado la magnífica escalera de honor de hierro fundido. En la parte oriental del patio se encontraba la iglesia doméstica, destruida tras la llegada del poder soviético.

La idea de construir el Palacio Ataman surgió mucho antes del inicio de los trabajos, pero la decisión final se tomó durante las celebraciones en honor al salvamento del emperador Alejandro II de un atentado. El palacio se convirtió en un importante centro de gestión de vastos territorios del Don y residencia para las personas imperiales. En el período anterior a la revolución, fue visitado por los emperadores Alejandro II, Alejandro III y Nicolás II, así como por miembros de la familia imperial, incluido el zarevich Alexei, quien era el Ataman Augustísimo de todos los ejércitos cosacos. Los monarcas rusos valoraban mucho la lealtad de los cosacos y siempre visitaban la capital cosaca.

Después de la revolución de febrero, el edificio albergó al gobierno del Ataman del Ejército, Alexei Maximovich Kalédin, el primer ataman cosaco elegido libremente desde los tiempos de Pedro I. Aquí también se trasladaron después del levantamiento bolchevique los generales y oficiales rusos, incluidos Alexeev y Kornilov, quienes negociaban el apoyo del Movimiento Blanco por parte de los cosacos del Don. Sin embargo, los cosacos, cansados de la guerra, en su mayoría no deseaban luchar. La resolución llegó rápidamente: el 11 de febrero, el ataman Kalédin supuestamente se suicidó en las paredes del palacio, pero según una versión más creíble, fue asesinado. Dos semanas después, la ciudad fue ocupada por los rojos, quienes llevaron a cabo un terror masivo y saquearon el palacio.

Los cosacos no toleraron las humillaciones por mucho tiempo y pronto se rebelaron. Un nuevo líder del Ejército Cosaco del Don, el general y escritor Petr Nikolayevich Krasnov, se instaló en el Palacio Ataman. Durante la Guerra Civil, el palacio siguió siendo el centro del poder legítimo en el Don. Tras la dimisión de Krasnov, aquí se encontraba el ataman Afrikan Petrovich Bogaevsky.

En enero de 1920, la ciudad fue capturada por los rojos, y el edificio del antiguo Palacio Ataman pasó al comité ejecutivo del distrito. Durante la Segunda Guerra Mundial, aquí se encontraba el nuevo gobierno del Don, que luchaba contra el poder soviético. En 1943, el ejército soviético volvió a ocupar Novocherkassk, y hasta 1991, el edificio albergó al comité del Partido Comunista. Cerca del antiguo palacio ocurrió la masacre de 1962, cuando el poder soviético se deshizo brutalmente de los manifestantes pacíficos. Una exposición en las paredes del palacio recuerda estos eventos. Desde 1991, durante 10 años, el edificio albergó la administración de la ciudad, y en 2001 fue transferido a un museo.

Hoy en día, en el Palacio Ataman se ha restaurado el ambiente de la época anterior a la revolución, y en cada sala se presenta una exposición correspondiente.