(1858) Lobachevskij est un astéroïde de la ceinture principale découvert le 18 août 1972 par l'astronome Lioudmila Vassilievna Jouravliova.