Правильно
На вулиці — використовується у контексті того, що щось знаходиться на вулиці, без відношення до адреси.
Дівчина стоїть на вулиці
Діти грають на вулиці
Ми найближчий час будемо на вулиці
Будинок на вулиці Шевченка
За вулицею — застосовується, якщо мова йде про ідентифікацію будинку за конкретною адресою. Замінює вираз «розташовано за адресою».
Будинок розташований за вулицею Шевченка, 15
Неправильно
По вулиці — цей варіант використовується тільки у російській мові.
«За вулицею» — сприймається мною як щось знаходиться за ЦІЄЮ вулицею. Тобто мова йде про іншу вулицю. І здається, що саме використання побудови по принципу «…расположенного ПО ардесу» — по аналогії — «…що розташований ЗА адресою» — саме і є русізм.
Зустрічав інші пояснення, що вірно казати «…на вулиці…» у написанні адреси, зокрема у назві об’єктів архітектурного проектування, де адреса об’єкту є обов’язковою частиною назви.