Op 5 mei 2007 leidde Lajoesjkin zijn eerste wedstrijd in de Russische nationale competitie. Tijdens het duel tussen Amkar Perm en Koeban Krasnodar (0–0) trok de leidsman zesmaal de gele kaart.[1] In Europees verband debuteerde hij op 23 juli 2009 tijdens een wedstrijd tussen Rode Ster Belgrado en Rudar Velenje in de tweede voorronde van de UEFA Europa League; het eindigde in 4–0 en Lajoesjkin trok eenmaal de gele kaart.[2] Zijn eerste interland floot hij op 8 oktober 2010, toen Servië met 1–3 verloor van Estland. Nikola Žigić zette het thuisland nog op voorsprong, maar door treffers van Tarmo Kink, Konstantin Vassiljev en een eigen doelpunt van Aleksandar Luković won Estland het duel. Tijdens deze wedstrijd deelde Lajoesjkin zes gele kaarten uit.[3] Aan het einde van het kalenderjaar 2014 zette de Rus een punt achter zijn actieve loopbaan als scheidsrechter.