С того момента, когда ваш ребенок начнет понимать, что вобще происходит на данной службе, да и на прочих службах вобще, в противном случае это будет просто никому не нужное выстаивание, которое оставит в детских воспоминаниях неприятный след, что родители водили на церковные службы, где нужно было долго и нудно стоять и потом болели ноги или ещё чего похуже- дети во время литургии, особенно в конце, в самых важных моментах, когда верующим предлагается оставить вобще все земные помышления и обратиться к Богу, когда происходит Таинство Евхаристии начинают носится по храму со свечками и бумажками, а родители стоят свечечками, типо они молятся, а дети "что с них взять" даже не трудятся вспомнить, что храм это не детская площадка.Начинать нужно, как и любое дело с малого, сначала попробуйте последнюю часть, так называемую литургию верных, не забыв предварительно рассказать и показать, что происходит и как должно себя вести и о чем думать в этот момент, ну а там уж как пойдет, главное не переусердствуйте, а то это уже не служба, а издевательство над ребенком получится