Prahan EM-kilpailuissa 1978 Moisejev voitti maratonilla kultaa ajalla 2.11.57,5. Hän voitti maanmiehensä Nikolai Penzinin niukasti 1,5 sekunnilla. Vuonna 1979 hän voitti maratonin spartakiadeissa. Moskovan 1980 olympialaisissa hän oli Neuvostoliiton kolmesta maratoonarista heikoin sijoittuessaan viidenneksi ajalla 2.12.14.