L'un des symboles les plus connus du Cosaque du Don est le Palais Ataman, qui a longtemps servi de résidence au gouvernement du Don, d'abord sous la direction de l'Ataman intérimaire, puis de l'Ataman des troupes. Aujourd'hui, dans ce bâtiment, après de nombreuses années d'oubli, un musée du même nom a été ouvert.

La construction du palais a commencé en 1860 et a duré trois ans. L'initiateur de la création de cette nouvelle résidence gouvernementale était l'Ataman intérimaire de l'armée cosaque du Don, Mikhaïl Grigorievitch Khomoutov. Le projet a été élaboré par le célèbre architecte russe, académicien de l'architecture de l'Académie impériale des beaux-arts, Ivan Osipovitch Valprède. Il est arrivé dans la capitale de l'armée du Don 13 ans auparavant et a participé activement à la formation de l'apparence de la ville. Grâce à son travail, Novocherkassk a reçu de nombreux symboles, y compris le monument à l'Ataman Matveï Ivanovitch Platov et les Galeries marchandes. Le palais a été construit dans le style classique et orné de nombreux éléments architecturaux, qui ont souffert pendant l'époque soviétique, mais ont ensuite été restaurés. L'escalier d'honneur en fer forgé a également été conservé. Dans la partie est de la cour se trouvait une église domestique, détruite après l'arrivée du pouvoir soviétique.

L'idée de construire le Palais Ataman est née longtemps avant le début des travaux, mais la décision finale a été prise lors des célébrations en l'honneur du sauvetage de l'empereur Alexandre II d'un attentat. Le palais est devenu un centre important de gestion des vastes territoires du Don et une résidence pour les membres de la famille impériale. Pendant la période pré-révolutionnaire, il a été visité par les empereurs Alexandre II, Alexandre III et Nicolas II, ainsi que par des membres de la famille impériale, y compris le tsarévitch Alexeï, qui était l'Ataman augustin de toutes les troupes cosaques. Les monarques russes appréciaient beaucoup la fidélité des cosaques et visitaient toujours la capitale cosaque.

Après la révolution de février, le bâtiment a abrité le gouvernement de l'Ataman des troupes Alexeï Maximovitch Kalédine, le premier ataman cosaque librement élu depuis Pierre le Grand. Après le soulèvement bolchevique, des généraux et des officiers russes, y compris Alexeïev et Kornilov, se sont également installés ici, menant des négociations pour obtenir le soutien du mouvement blanc de la part des cosaques du Don. Cependant, les cosaques, fatigués de la guerre, ne souhaitaient en grande partie pas se battre. La conclusion est survenue rapidement : le 11 février, l'Ataman Kalédine aurait mis fin à ses jours dans les murs du palais, mais selon une version plus plausible, il a été tué. Deux semaines plus tard, la ville a été occupée par les rouges, qui ont organisé un terrorisme de masse et ont pillé le palais.

Les cosaques n'ont pas longtemps supporté les abus et se sont rapidement rebellés. Un nouveau chef de l'Armée du Don, le général et écrivain Piotr Nikolaïevitch Krasnov, a pris possession du Palais Ataman. Pendant la guerre civile, le palais est resté le centre du pouvoir légitime dans le Don. Après la démission de Krasnov, l'Ataman Afrikan Petrovitch Bogaïevskiy s'y est installé.

En janvier 1920, la ville a été capturée par les rouges, et le bâtiment de l'ancien Palais Ataman est passé au comité exécutif de district. Pendant la Seconde Guerre mondiale, un nouveau gouvernement du Don y a été établi, luttant contre le pouvoir soviétique. En 1943, l'armée soviétique a de nouveau occupé Novocherkassk, et jusqu'en 1991, le bâtiment a abrité le comité municipal du PCUS. Près de l'ancien palais, un massacre de masse a eu lieu en 1962, lorsque le pouvoir soviétique a réprimé brutalement des manifestants pacifiques. Une exposition dans les murs du palais rappelle ces événements. Depuis 1991, pendant 10 ans, le bâtiment a abrité l'administration municipale, et en 2001, il a été transformé en musée.

Aujourd'hui, le Palais Ataman a retrouvé l'atmosphère d'avant la révolution, et chaque salle présente une exposition correspondante.