Αντρέι Μοστοβόι αγωνίζεται ως εξτρέμ και ομάδα του είναι η Λοκομοτίβ Μόσχας, στην οποία παραχωρήθηκε δανεικός από τη Ζενίτ. Στην Εθνική Ρωσίας κλήθηκε για πρώτη φορά το 2020.