Пробел нужен: Б. Тарасовская ул., М. Гнездниковский пер.
Малый и большой залы кинотеатров следует писать строчными буквами. Условные наименования нужно писать с прописной: Весенний зал, Красный зал и т. д.
Привычны сокращения слов-определений большой, малый, верхний, нижний, северный и под. Сокращение фамилии в названии нежелательно.