Ende 2016 wechselte er ins Mittelgewicht, die Gewichtsklasse bis 90 Kilogramm und gewann eine Bronzemedaille bei den U23-Europameisterschaften. 2017 belegte er den siebten Platz bei den Europameisterschaften in Warschau. Am 1. September 2017 besiegte er in der ersten Runde der Weltmeisterschaften in Budapest den Kubaner Asley González. Nach vier weiteren Siegen bezwang er im Halbfinale den Ungarn Krisztián Tóth und im Finale den Slowenen Mihael Žgank. Im Jahr darauf bei den Europameisterschaften 2018 in Tel Aviv unterlag er im Finale dem Russen Michail Igolnikow. Bei den Mittelmeerspielen verlor er im Finale gegen den Spanier Nikoloz Sherazadishvili. Im September 2018 schied er bei den Weltmeisterschaften in Baku in seinem ersten Kampf gegen den Franzosen Aurelien Diesse aus. Im mai 2019 siegte Majdov beim Grand-Slam-Turnier in Baku. Bei den Weltmeisterschaften 2019 in Tokio bezwang er im Viertelfinale Mammadali Mehdiyev aus Aserbaidschan, im Halbfinale unterlag er den Niederländer Noël van ’t End. Mit einem Sieg über den Ungarn Krisztián Tóth erkämpfte Majdov eine Bronzemedaille. Ein Jahr später erreichte Majdov das Finale bei den Europameisterschaften in Prag. Dort unterlag er Michail Igolnikow. Majdov und Igolnikow standen sich bei den Europameisterschaften 2021 in Lissabon erneut gegenüber, diesmal im Kampf um Bronze und erneut gewann Igólnikow. Bei den Olympischen Spielen in Tokio verlor Majdov im Achtelfinale gegen den Deutschen Eduard Trippel.