Подскажите, как правильнее? Эти переулки соединяют в обоих направлениях улицы Воздвиженка

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