Svěží vítr měl do klubu přinést nový trenér – Zdenko Frťala. Vedení před něj postavilo tříletý plán, na jehož konci mělo být mužstvo konkurenceschopné v rámci 1. ligy. Slovenský lodivod svůj úkol splnil do puntíku. V ročníku 2020/21 Hradec ovládl druhou nejvyšší soutěž s osmibodovým náskokem a s přehledem se vrátil mezi tuzemskou smetánku. V sobotu 22. května 2021 se hrál poslední zápas na starém Všesportovním stadionu, Východočeši zde remizovali s Líšní 1:1.
To, že Frťala připravil tým i na 1. ligu, ukázaly také následující dva ročníky, ve kterých mužstvo vedl trenér Miroslav Koubek a následně i jeho asistent Stanislav Hejkal. Hradec musel své domácí zápasy hrát v azylu mladoboleslavské Lokotrans Arény, jelikož na břehu Orlice probíhala výstavba nového svatostánku. Mužstvo však náročný přechod do nejvyšší soutěže zvládlo na výbornou, v sezóně 2021/22 se opět probojovalo až do semifinále poháru a v lize skončilo na skvělém 6. místě.
Také druhý ročník, který Votroci hráli mimo svůj domovský stánek, lze označit za vydařený. Klub v něm nedočkavě vyhlížel návrat pod Bílou věž, jelikož neustálé pendlování mezi Hradcem a Boleslaví bylo čím dál tím méně příjemné. Východočeši však obsadili solidní 8. příčku a v posledním kole základní části přihráli titul Spartě, když na Slavii (kterou na startu sezóny porazili 1:0) remizovali 1:1.
