Ответ:

Придаточная часть «когда на улице совсем стемнело» отделяется от главной запятой перед подчинительным союзом «когда».

В предложении «Я вернулся домой когда на улице совсем стемнело» запятая ставится перед подчинительным союзом.