From 1952 to 1959, Lelʹchuk taught history at MSU and from 1959 at the Institute of History of the USSR Academy of Sciences, later becoming deputy dean of the Faculty of History of the State Academic University for the Humanities (GAUGN) in Moscow.