All Soviet constitutions, starting from Soviet Russia Constitution of 1918 (link to article) had provisions to recall deputies.
However, it is mostly in 1920s and 1930s that these provision was actively used, according to this research, in 1931 10.1% of the deputies were recalled from the village councils, in 1932 - 17.0%. In some territories and regions, the percentage of those recalled was significantly higher (in the Leningrad region - 59%). However, most of the deputies were deprived of their powers “for inactivity” (79.8%), as “class enemies” - 3.3% of the deputies and for “distorting the party line” were recalled - 15.5%.
Deputy recall was not a grassroots-driven instrument, just like the elections was not open and free, in all cases it was a way for the party to punish those out of line and in the turbulent 1930s was likely used as one of the mechanism to purge "enemies of the people".
By the time of Era of Stagnation in 1970s purges were over and deputy recall was likely very rare (perhaps, with exceptions when deputies were convicted of criminal offenses, that were kept quiet from general public to avoid casting shadow on the official institutions). It is important to understand the larger political context in the USSR: the deputies in voted unanimously and in most cases gave rubber-stamp approval for decisions already made propagated top down from Politburo.