Обычно считают, что литургическое поклонение иконам (т.е. их включение в церковную службу) произошло уже в пост-иконоборческое время: т.е. не ранее сер. 9 века. Это не совсем верно.
Недавно (в 1988 г.) французский исследователь Мишель ван Эсброк установил, что по обычаю, установленному патриархом Тимофеем I (511-518 гг.) во время Акакиевской схизмы в КПле каждую ночь с пятницы на субботу совершалась процессия и служба в честь Богоматери. Легко увидеть здесь заимствование из Иерусалимской церкви, где по пятницам совершались литании из Сиона в Гефсиманию (это было формой кануна для приготовления к субботе, литургически посвящённой Богородице).
Так вот: такая процессия-литания (в Кпле она называлась "пресбейа") пересекала весь город. А начиналась она от Влахернского храма, из которого выносили большую процессиальную икону Богородицы и она как бы возглавляла шествие. А за ней шёл народ восклицая "Кирие Элейсон!" И впоследствии в этот обряд был введён Акафист. И к общегородскому шествию стали присоединяться процессуальные иконы, являвшиеся собственностью других храмов. ("Восточнохристианский храм", стр. 40-42).
Следовательно, иконы, начиная с 6 века вовлекались в церковную службу через процессии и это был первый путь включения иконы в литургическую жизнь.
Далее: также от 6 века мы имеем поэтическое описание Св. Софии КПльской, составленное Павлом Силенциарием в связи с новым освящением храма в 563 г. т.е. при имп. Юстиниане I (см. там же, стр. 133-136). И в этой своей поэме Павел пишет, что над колоннами, т.е. собственно на архитраве алтарной преграды св. Софии уже имелись чеканные диски (т.е. медальоны) с изображениями Христа, Богоматери, ангелов, пророков и апостолов.
Как бы мы не толковали это описание, несомненно, что из этого зерна и вырастет последующий иконостас. Конечно, в 6 веке не было ещё даже Деисуса. Но двери кивория уже украшает древнейшая композиция (т.н. "Передача Завета"): Христос с книгой Нового Завета в левой руке — правой благословляет апостолов Петра и Павла.
Следовательно, эта декорация алтарной преграды была вторым путём включения иконы в литургическую жизнь.
И, наконец, вспомним случаи чудесного заступничества от икон, которые иногда приобретали государственный масштаб. Кажется первый такой случай произошёл в 627 г. когда имп. Ираклий отправился в поход на персов, а в это время наши далёкие предки-славяне под командованием аваров осадили КПль. Город был спасён только чудом, которое, конечно, приписали Богородице. И в Ватиканской хронике сохранилось изображение Ираклия, приносящего благодарственную молитву перед иконой Одигитрии.
Напомню, что императорский церемониал оказывал колоссальное влияние на становление Византийской литургии. По существу, она и сложилась в сочетании с дворцовыми процессами, императорскими входами и выходами. И само поклонение императора чтимой иконе-покровительнице (такие иконы назывались proskynesis) было, конечно, оформлено самым торжественным литургическим образом.
Следовательно, это был третий путь включения иконы в литургическую жизнь.