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