Корректно: улицы Воздвиженку и Большую Никитскую. Названия улиц в сочетании с родовым словом улица обычно склоняются, если название – женского рода. Названия улиц мужского рода обычно не склоняются: на улице Балчуг, по улице Кузнецкий Мост; несклонение здесь объясняется тем, что род обобщающего нарицательного слова (улица) и род топонима не совпадают.
Верно: Спартаковская.
Если сказуемое предшествует однородным подлежащим, обычно употребляется форма единственного числа сказуемого: мне нравится шашлык из курицы и винегрет. Но и форма множественного числа не будет ошибкой.
Улица в Москве – АвтозавОдская.
Правильно: по обеим сторонам.
У слова кроссовки есть форма единственного числа. Правильно: кроссовка, одна кроссовка.
Да, элементы адреса разделяются запятыми.
