Having a criminal record may affect your eligibility for a Russia E-visa. It is advisable to consult with the Russian embassy/consulate or a professional visa service for guidance.