19 of Medvedev's 21 championships have been earned on hardcourt
A comeback the Russian player claimed his initial trophy for 882 days with a win over Corentin Moutet in the Almaty Open championship match.
The Russian, a ex- world number one, has endured a torrid season, managing just one match at the big events and experiencing a setback at the US Open.
Medvedev's varied form on the tennis tour - and issues with his serve in particular - resulted in him dropping out of the world's top 10 and finally parting ways with former mentor Cervara.
Presently working with Johansson and Goetzke, the tennis star has consistently advanced in the recent weeks - climaxing in a hard-fought 7-5 4-6 6-3 victory over Frenchman Moutet.
This marks Medvedev's maiden title since the Rome competition and first on a hard court since March of that year.
Success also indicates the Russian has secured 21 championships at twenty-one distinct competitions.
"This marks the first occasion I am participating in a competition with my two daughters simultaneously, so to secure a title is especially meaningful," said world number 14 the champion.
"This victory is in dedication of my younger daughter Victoria, because the maiden victory I got when my child Alisa was born was for her."
The tennis star, the former major winner, had been defeated in his past six championship matches, including in Halle earlier this year.
Medvedev's defensive strategy and recurring outbursts on the tennis court had led some to doubt if his ability to play at the highest level was concluded.
Yet the player has altered his approach in the last few weeks, making an effort to advance forward and perform aggressively, supported by an improved serve.
He came back from a disadvantage in the opening set against the tricky opponent, winning four of the concluding five exchanges to gain the advantage.
Both players traded breaks in the second set before Moutet, bidding for his initial tour championship, gained dominance to force a decider.
He rescued four early break points in a tight final set before the Russian broke to 15 to close out the victory.
Appropriately, he earned victory with a shot at the front of the court, with his opponent failing to manage a shot after over two and a half hours.