Владимир Путин своим указом присвоил Ефиму Степанову почетное звание «Народный артист Российской Федерации» за значительный вклад в развитие театрального искусства.
С 1974 года Ефим Степанов выступает на сцене Саха академического театра имени П. А. Ойунского. Он удостоен государственной премии СССР за исполнение роли Кириска в спектакле «Желанный голубой берег мой» и государственной премии РФ за главную роль в «Короле Лире». Также он является лауреатом премии имени П. А. Ойунского.