In 1741 vaardigde keizerin Elizabeth, die net de troon had bestegen, een decreet uit over de bouw van het Anichkov-paleis. Petersburg breidde zich snel uit. Het project van een gebouw met meerdere verdiepingen in de vorm van een langwerpige letter "H" is gemaakt door de nieuwe architect van de noordelijke hoofdstad, Mikhail Zemtsov, en de beroemde architect B. Rastrelli voltooide de grandioze constructie in barokstijl.
In die verre tijden was de Fontanka de buitenwijk van de stad, en op de plek van de moderne Nevsky Prospekt was een open plek. Volgens de auteur van het project moest het Anichkov-paleis de versiering zijn van de ingang van de stad. Vanuit de Fontanka zelf werd er een kanaal naar toe gegraven, dat eindigde met een kleine haven. Het gebouwde paleis, dat een beetje aan Peterhof doet denken, schonk Elizabeth aan haar favoriete Razumovsky. Later werd het gebouw herhaaldelijk geschonken, meestal was het paleis een huwelijksgeschenk. Nadat Catharina II aan de macht kwam, kocht ze het Anichkov-paleis van de familieleden van Razumovsky en presenteerdezijn Grigory Potemkin. Bovendien werd de favoriet honderdduizend roebel geschonken voor de wederopbouw van het paleis naar zijn eigen smaak. Als gevolg hiervan herbouwde architect I. E. Starov het gebouw in twee jaar tijd in de stijl van het classicisme. De meerlaagse structuur die kenmerkend was voor de barok verdween, het prachtige stucwerk werd vernietigd, de haven werd opgevuld. Als gevolg daarvan werd het Anichkovpaleis strenger en kouder.
Aan het einde van de achttiende eeuw werd het gebouw afgekocht aan de schatkist en was er korte tijd de keizerlijke studie gevestigd. Later werd er door architect Quarenghi een aparte ruimte voor hem gebouwd. Alexander de Eerste schonk het Anichkov-paleis voor de bruiloft aan zijn eigen zuster, de Groothertogin, zeer geliefd bij hem Ekaterina Pavlovna, die de vrouw werd van prins George van Ordenburg.
In 1817 vestigde de toekomstige keizer Nicholas I zich in het paleis. Tijdens zijn regeerperiode veranderde architect Rossi het interieur van enkele zalen van het paleis. Toen Nicholas naar het Winterpaleis verhuisde, kwam hij tijdens de vastentijd naar het Anichkov-paleis, en hier werden regelmatig luxueuze hofballen gehouden.
Er zijn monumenten zonder welke het moeilijk is je Petersburg voor te stellen. Het Anichkovpaleis is altijd een versiering van de noordelijke hoofdstad geweest. Het is nauw verbonden met het leven van de grote mensen van Rusland.
In 1837, na een zware brand in het Winterpaleis, woonde de verheven familie van Nicholas I enige tijd in het beroemde paleis. De zoon van de keizer, Alexander, werd hier ook grootgebracht, van wie een van de leraren de grootste Russische dichter Vasily Zhukovsky was. Hij kreeg aparteappartementen.
Na de revolutie van 1917 was het Anichkov-paleis in Sint-Petersburg korte tijd een museum over de geschiedenis van de stad. In 1937 werd hier het Pionierspaleis geopend. Maar het uitbreken van de Grote Vaderlandse Oorlog bracht zijn eigen aanpassingen aan de geschiedenis van het legendarische paleis. Op 1 oktober 1941 werd in dit historische gebouw een chirurgisch ziekenhuis geopend, waarin tijdens zijn bestaan duizenden levens werden gered van de heldhaftige verdedigers van het belegerde Leningrad. In het voorjaar van 1942 werd het ziekenhuis overgeplaatst en in mei begon het Pionierspaleis hier weer te werken.