2007 wurde Ruslan Scheikow in Sofia Vize-Europameister im Halbschwergewicht. Auf dem Weg zu diesem Erfolg besiegte er Mindaugas Rumbutis, Litauen, Anatoli Moldovan aus Moldawien und Schamil Gitinow aus Armenien, ehe er im Finale gegen Schirwani Muradow aus Russland verlor. Weniger gut schnitt er bei der Weltmeisterschaft dieses Jahres in Baku ab. Er siegte dort über Gergely Kiss aus Ungarn und Nikolai Schterew aus Bulgarien, aber nach einer Niederlage gegen Daniel Cormier aus den Vereinigten Staaten schied er aus und kam nur auf den 11. Platz. 2008 startete er nur bei der Europameisterschaft in Tampere. Er besiegte dort Bartłomiej Bartnicki aus Polen, verlor gegen seinen Angstgegner Georgi Gogschelidse, besiegte danach Nikolai Schterew und Nicolai Ceban aus Moldawien, unterlag aber im Kampf um eine Bronzemedaille dem Olympiasieger von 2004 Chadschimurad Gazalow. Er kam damit wieder auf einen 5. Rang. Für die Teilnahme an den Olympischen Spielen 2008 in Peking konnte er sich nicht qualifizieren.