L'histoire du « Jardin Paradisiaque » a commencé en 1865, lorsque, sur le site d'une fonderie de cuivre fermée, un parc a été créé. Les ouvriers prenaient soin du parc, qui est devenu un lieu de promenade pour les jeunes, les travailleurs et les paroissiens de l'église Saint-Trinité, aujourd'hui connue sous le nom de monastère Saint-Trinité de Stefanov.

Après la Révolution d'Octobre, le parc est passé sous la tutelle de l'usine de Motovilikha et est devenu un lieu pour divers événements culturels. En 1928, Vladimir Maïakovski s'y est produit.

Dans les années 1930, le parc portait le nom de V.M. Molotov, puis a été rebaptisé en l'honneur de Ya.M. Sverdlov. À cette époque, des sculptures soviétiques traditionnelles en plâtre sont apparues dans le parc, telles que la fille avec une pagaie, les trois grâces, le lanceur de disque et le lutteur. Ces sculptures se sont progressivement détériorées après plus de dix ans. Des films artistiques et documentaires étaient également projetés dans le parc, des foires étaient organisées, et en hiver, des toboggans de glace et une patinoire étaient construits. Avec le temps, le parc est tombé en désuétude.

En 2008, les autorités municipales ont décidé de restaurer le « Jardin Paradisiaque ». Le parc a été fermé pour une reconstruction de deux ans, au cours de laquelle la végétation a été renouvelée, le canal de drainage du lac de Motovilikha a été nettoyé et les restes de l'ancienne plateforme de tramway ont été enlevés. La statue d'un ange trouvée dans les broussailles a été nettoyée et installée à l'entrée. Le canal a été embelli : il a été débarrassé des déchets, des ponts, des arches, des colonnes et des clôtures sculptées ont été construits. Au centre du jardin, une rotonde avec huit colonnes a été érigée, rappelant celle du parc Gorki. Non loin, une statue en pierre d'un chien de sauvetage a été installée. Des bancs, des poubelles et des lampadaires ont également été ajoutés au parc. Tous les travaux ont coûté 28 millions de roubles.

Le parc a ouvert en 2010, et les premiers événements de masse ont eu lieu le jour de la ville, le 12 juin 2010.

Aujourd'hui, c'est un lieu de détente populaire pour les citadins, où des cortèges de mariage viennent souvent, et des concerts sont organisés dans la rotonde.