Во времена моего керченского детства (1959 - 1965) автовокзал располагался по ул. Шлагбаумской примерно в том месте где на "Яндекс картах" обозначена поликлиника. "Автовокзал" - это очень громко сказано, т.к. это был небольшой домик посередине достаточно просторного двора, огражденного невысоким забором с каменными столбиками и двумя воротами для въезда - выезда. В году, примерно, 63-65-м по крайней мере феодосийские автобусы (часто ездили туда к родне) отправлялись от входа на Центральный рынок - примерно от места,обозначенного на тех же "Яндекс картах" как ул. Пролетарская, 17.
p.s. ... старинный автобус, выглядывающий из-за ЗИСа - хорошо помню, что похожие, но вроде как больше по размеру и с двумя дверями (задняя - двустворчатая и деревянная, открывалась-закрывалась от водителя) ходили еще в году 59-60-м по какому-то местному маршруту в Камыш-Буруне (пос. Аршинцево)...