Noch erfolgreicher war Perwuchin bei Europameisterschaften gewesen, bei denen ihm im Karriereverlauf sieben Medaillengewinne gelangen, darunter drei Europameistertitel. Mit Alexei Korowaschkow gewann er im Zweier-Canadier zunächst 2010 in Corvera über 1000 Meter die Silbermedaille, ehe die beiden 2011 in Belgrad Europameister wurden. 2013 gelang den beiden in Montemor-o-Velho die Titelverteidigung, 2014 in Brandenburg an der Havel und 2015 in Račice u Štětí belegten sie jeweils den zweiten Platz. Bei den Europameisterschaften 2016 in Moskau gewannen sie ihren dritten gemeinsamen Titel auf der 1000-Meter-Strecke. Seine letzte internationale Medaille gewann er 2017 in Plowdiw, als er im Vierer-Canadier den dritten Platz belegte.