На вул. Криворіжській

На вул. Криворізькій

Джерело: Неправильно-правильно: Довідник з українського слововживання на Slovnyk.me