Корректно: справа от Большой Зелениной, на Большой Зелениной. Зеленина здесь — прилагательное (от зелейная, так как улица шла к пороховому заводу).
При обозначении приблизительного количества (путем постановки числительного впереди существительного или путем вставки слов около, свыше, больше, меньше и т. п.) сказуемое может стоять как в форме единственного, так и в форме множественного числа (второй способ согласования все чаще встречается в наше время).
Корректно: в объятья судьбы.
1. Дни недели таким образом сокращать не принято. 2. Сокращенные названия Евангелий пишутся с точками (поскольку есть также другие книги Нового Завета, в сокращениях которых гласные не пропускаются, например апостольские послания).
Корректно слитное написание в обоих случаях.