Han oppdaget i alt 74 asteroider, hvorav de mest kjente er 951 Gaspra og 762 Pulcova. Han var også oppdager eller med-oppdager av et antall periodiske kometer, inkludert 25D/Neujmin, 28P/Neujmin, 42P/Neujmin, 57P/du Toit-Neujmin-Delporte og 58P/Jackson-Neujmin. Månekrateret Neujmin er oppkalt etter han, i likhet med asteroiden 1129 Neujmina.