Eines der bekanntesten Symbole des Don-Kosakentums ist der Atamanenpalast, der lange Zeit als Residenz der Don-Regierung diente, zunächst unter der Leitung des Nachlass-Atamans und später des Truppen-Atamans. Heute ist in diesem Gebäude, nach vielen Jahren des Vergessens, ein Museum mit demselben Namen eröffnet.

Der Bau des Palastes begann 1860 und dauerte drei Jahre. Initiator der Schaffung der neuen Regierungsresidenz war der Nachlass-Ataman der Don-Kosakenarmee, Michail Grigorjewitsch Chomutow. Das Projekt wurde vom bekannten russischen Architekten, Akademiker der Architektur der Kaiserlichen Akademie der Künste, Iwan Osipowitsch Walpredé, entworfen. Er kam 13 Jahre zuvor in die Hauptstadt des Don-Truppen und beteiligte sich aktiv an der Gestaltung des Stadtbildes. Dank seiner Arbeit erhielt Nowotscherkassk viele seiner Symbole, einschließlich des Denkmals für Ataman Matwej Iwanowitsch Platow und der Handelsreihen. Der Palast wurde im klassizistischen Stil erbaut und mit zahlreichen architektonischen Elementen geschmückt, die in der Sowjetzeit beschädigt wurden, aber später restauriert wurden. Auch die prächtige eiserne Treppe ist erhalten geblieben. Im östlichen Teil des Hofes befand sich die Hauskirche, die nach dem Kommen der sowjetischen Macht zerstört wurde.

Die Idee zum Bau des Atamanenpalastes entstand lange vor Beginn der Arbeiten, aber die endgültige Entscheidung wurde während der Feierlichkeiten zur Rettung von Kaiser Alexander II. vor einem Attentat getroffen. Der Palast wurde zu einem wichtigen Zentrum für die Verwaltung der weitläufigen Don-Gebiete und zur Residenz für kaiserliche Persönlichkeiten. In der vorrevolutionären Zeit wurde er von den Kaisern Alexander II., Alexander III. und Nikolaus II. sowie von Mitgliedern der kaiserlichen Familie besucht, einschließlich des Zarewitsch Alexei, der der Hoheitliche Ataman aller Kosakenarmeen war. Die russischen Monarchen schätzten die Treue der Kosaken und besuchten unbedingt die Kosakenhauptstadt.

Nach der Februarrevolution wurde in dem Gebäude die Regierung des Truppen-Atamans Alexei Maximowitsch Kaledin untergebracht, des ersten frei gewählten Kosaken-Atamans seit Peter dem Großen. Hierher zogen nach dem bolschewistischen Aufstand russische Generäle und Offiziere, darunter Alexejew und Kornilow, die Verhandlungen über die Unterstützung der Weißen Bewegung durch die Don-Kosaken führten. Doch die Kosaken, die vom Krieg müde waren, wollten größtenteils nicht kämpfen. Die Wende kam schnell: Am 11. Februar soll Ataman Kaledin in den Mauern des Palastes Selbstmord begangen haben, aber laut einer plausibleren Version wurde er ermordet. Zwei Wochen später wurde die Stadt von den Roten eingenommen, die einen massiven Terror veranstalteten und den Palast plünderten.

Die Kosaken ertrugen die Misshandlungen nicht lange und erhoben sich bald. In den Atamanenpalast zog der neue Führer des Allerhöchsten Don-Kosakenheeres, General und Schriftsteller Peter Nikolajewitsch Krasnow, ein. Während des Bürgerkriegs blieb der Palast ein Zentrum der legalen Macht am Don. Nach dem Rücktritt Krasnows war hier Ataman Afrikan Petrowitsch Bogaewski.

Im Januar 1920 wurde die Stadt von den Roten eingenommen, und das Gebäude des ehemaligen Atamanenpalastes ging an den Stadtvorstand. Während des Zweiten Weltkriegs befand sich hier die neue Don-Regierung, die gegen die sowjetische Macht kämpfte. 1943 nahm die sowjetische Armee Nowotscherkassk erneut ein, und bis 1991 war das Gebäude Sitz des Stadtkomitees der KPdSU. In der Nähe des ehemaligen Palastes fand das Massaker von 1962 statt, als die sowjetische Macht brutal mit friedlichen Demonstranten umging. An diese Ereignisse erinnert eine Ausstellung in den Mauern des Palastes. Seit 1991 war das Gebäude 10 Jahre lang Sitz der Stadtverwaltung, und 2001 wurde es als Museum übergeben.

Heute ist im Atamanenpalast die Ausstattung der vorrevolutionären Zeit wiederhergestellt, und in jedem Saal ist eine entsprechende Ausstellung präsentiert.