Lily, часа полтора в среднем. Максимум два.
Наш опыт. Приехали в Форос из Ялты не с самого утра, успели накупаться в море и от пляжа уже пешком подняться к церкви. Паломники прямо!

(Причём это всё незапланировано и в первый раз было). Далее - до Байдарских ворот (ещё +2 км). Их можно рассмотреть от церкви. Спуск - быстрее, как известно. Приплюсуйте сюда фотосессии и время на отдых. Спустились к 18 - 18.30 часам к трассе Ялта-Севастополь, ост. Форос, но ещё прошлись вниз к остановке в самом посёлке,чтоб уехать с конечной остановки маршруткой №28.
Расстояние от ост. Форос до церкви по старому шоссе - км семь. Кто знает точно - уточните плз. Идти приятно: справа горы, слева красивые виды. Но настроение могут портить проезжающие редкие машины.
В итоге: лично я бы так снова прошлась хоть сейчас - и вовсе это необременительно.

А удовольствия -достаточно.
Если ехать со стороны ялты. Выйти на ост. Форос. Развернуться в ту сторону, с которой приехали. Влево от шоссе отходит дорога. Это и есть остатки старой дороги на Севастополь через Байдарский перевал. Там и начинаете подъём по серпантинчику. Дорога выведет к церкви. (Кажется, высота её над уровнем моря - где-то 700 м ). Кстати, по ходу открываются красивые виды на церковь, на горы... Если взглянуть с площадки возле церкви на горы, то слева в понижении можно разглядеть Байдарские ворота. Если есть желание там побывать (само строение - ничего особенного, но для галочки - можно, однако виды и атмосфера - потрясающие(действительно, ворота Южнобережья!)), так вот: нужно идти по той же дороге снова вверх. )))
Из Ялты самый удобный маршрут - №28 Ялта-Форос (от автовокзала). Но им надо ехать не до конечной, а попросить остановить на севастопольском шоссе на остановке. Можно ехать любой маршруткой, следующей на Севастополь.