Белов тоже возвращается в Россию, зовёт с собой Яненкова и Львова, но они отказываются. Вскоре Кузьминых уходит от Маршала и присоединяется к Белову — вместе с новыми музыкантами они именуют новый состав группы как «Парк Белова». Яненков же присоединяется к Маршалу для записи альбома Белый Пепел, после чего снова возвращается в группу.

С этого времени Gorky Park фактически распадается, а Алексей Белов и Ян Яненков продолжают выступать со старым репертуаром под названием «Парк Белова».

В таком составе группа готовила новую программу. В 2001 году вышел сингл на песню «Сделано в России», также на него был снят видеоклип. В то же время готовился к выходу новый студийный альбом Gorky Park, преимущественно на русском языке. Но дальше дело не пошло — Алексей Нелидов покинул группу, уехав на постоянное жительство в Германию. Было официально объявлено о роспуске коллектива, и альбом так и не увидел свет. В истории Парка Горького наступает долгий четырёхлетний перерыв.

Возрождение (2004—наше время)

В 2004 году Белов и Яненков решают возобновить активную концертную деятельность.

В 2006 году группа была замечена в городе Нефтеюганске на фестивале «Северный удар», посвященном Дню России, вместе с группой «Ария». Состав группы на тот момент: Алексей Белов (гитара, вокал), Ян Яненков (гитара), Александр Макин (ударные). В песне «Moscow Calling» Алексей передал символический привет Николаю Носкову, пропев для зала «Носков Коля».

Следующая предпосылка к возрождению имела место летом 2007 года, когда планировался к запуску проект «Звезда рока», с помощью которого должен был осуществиться поиск вокалиста для группы «Парк Горького».

Из Америки возвращается Львов, чтобы снова войти в состав «Парка». Через некоторое время удаётся вернуть и Маршала. Таким образом реанимируется состав 1990—1994 годов. Таким составом в 2008 году состоялось возрождение группы на фестивале «Авторадио-15». Коллектив отыграл 5 песен и вставку из инструментального трека «Volga Boatman». Через несколько дней, на церемонии вручения призов телевизионного канала «Муз-ТВ», «Парк Горького» получили награду за вклад в рок-музыку и выступили тем же составом с песней «Moscow Calling». Также группа выступила на байк-фестивале клуба «Черные ножи» в городе Арамиль.

В 2009 году группа выступила с песней «Moscow Calling» на открытии фестиваля «Евровидение-2009» и на байк-рок фестивале «Бурабайк» в Казахстане.

Алексей Белов: «Мы давно хотели собраться вместе, но не было… предлога, что ли. Каждый занимался своими делами. А в прошлом году „Авторадио“ обратилось с предложением выступить на своем фестивале. Именно тогда был сделан первый важный шаг. Это всех крайне воодушевило! „Парк Горького“ в полноценном виде — это группа для Дворцов спорта и стадионов. Так что мы рассчитываем на масштабное возвращение. Для начала планируем записать несколько новых треков и сделать тур. А что потом, посмотрим… Предложений очень много, ажиотаж грандиозный.»

В 2010 году Парк Горького выступили в Ванкувере на Зимних Олимпийских играх. Вместо вокалистов Александра Маршала и Николая Носкова с группой выступила жена Алексея Белова, певица Ольга Кормухина. Музыканты представили новую песню «Boys Don`t Cry», ставшую гимном и написанную по просьбе Олимпийского комитета России. Автором композиции стал Алексей Белов. Также Ольга Кормухина и Алексей Белов выступили на закрытии «Русского дома», где исполнили гимн грядущей Олимпиаде Сочи-2014.