В начале 1970-х годов, во время первой волны еврейской эмиграции, у Эдика, как и у его друзей, появляется возможность разрешить свою безысходную ситуацию отъездом. Тяжело переболев этой повальной болезнью, он, тем не менее, принимает твердое решение остаться. В напряженный период обострившейся социальной депрессии через искусствоведа Василия Ракитина он сближается с Виктором Пивоваровым и Ильей Кабаковым. Новые друзья Штейнберга были членами Союза художников, известными иллюстраторами детских книг, обладателями мастерских. Но вопреки столь несхожему социальному статусу трех художников объединили интерес к метафизическим проблемам и программная ориентация на некоммерческий подход к искусству. Халупецкий, впервые после чешских событий вновь посетивший Москву весной 1972 года, дал этому дружескому объединению название «Сретенский бульвар», включив в него также Владимира Янкилевского и Эрика Булатова, старых друзей Ильи Кабакова.
Летом 1972 года неподалеку от мест, где ранее находились большие поселения старообрядцев, в глухой деревне Горьковской области на реке Ветлуге, Штейнберг приобретает дом. Отныне каждое лето мы проводим в деревне среди людей, которые со временем становятся частью нашей жизни, а впоследствии обретают бытие в творчестве Штейнберга.
Под Новый 1973 год мы в результате обмена переезжаем в двухкомнатную квартиру старого пятиэтажного дома, расположенного в самом центре Москвы, на Пушкинской улице.
В 1973 году Эдик очень остро переживает высылку А. И. Солженицына, подписывает открытое письмо в его защиту. В 1975 году Штейнберг примет участие в первой, после «бульдозерной», выставке в павильоне «Пчеловодство» ВДНХ, которая, видимо, была разрешена властями для того, чтобы спровоцировать публичное негодование зрителей в адрес художников-бунтарей. Вслед за выставкой покатилась волна разгромных газетных и журнальных статей.
Западная пресса группу «подпольных» художников 1960-х годов назовет «нонконформистами». В середине 1970-х годов, уже в эмиграции, коллекционер произведений «нонконформного» искусства Глезер организует ряд выставок в странах Западной Европы, в том числе на Венецианской биеннале 1977 года. Здесь будут экспонированы и работы Эдика Штейнберга.
В 1976 г., канун Рождественского сочельника 1976 года, в возрасте 62 лет, умирает мать Эдика, Валентина Георгиевна. Художник тяжело переносит эту утрату. Целая серия работ этого года продиктована ее смертью.
