К тому времени, когда Арсения призвали на военную службу, он уже полностью определился с планами на будущее. Арсений решил стать монахом, и, отправляясь в армию, горячо молился, чтобы Бог не посылал его убивать людей, так как в это время в Греции шли боевые действия. Молитвы юноши были услышаны — Арсения назначили радистом. Даже в условиях войны он старался находить возможности для поста и молитвы. В столовой Арсений обычно съедал лишь половину порции, а после отбоя выходил на плоскую крышу казармы для уединённой молитвы. Однако Арсения очень печалило, что поблизости не было церкви — батальон, в котором он служил, располагался в горах. Арсений горячо молился Господу и Божьей Матери, чтобы они помогли ему попасть в церковь — прошло уже целых пять месяцев с того момента, как он в последний раз был на службе в храме. В это время командир батальона решил отправить Арсения в близлежащий городок — получить запчасти для рации. Выполняя поручение, Арсений по дороге в город увидел храм, откуда доносились звуки молитвы — там нараспев читали акафист Пресвятой Богородице. Юноша зашёл в храм, перекрестился, поцеловал икону и заплакал.

«Господь и Пресвятая Богородица тогда услышали меня, — вспоминал спустя годы Арсений, который стал к тому времени знаменитым афонским монахом и подвижником Паисием Святогорцем. И добавлял: — Но разве я мог представить, что придёт время, и Бог устроит так, что я буду иметь церквушку прямо рядом со своей кельей!». Бывший радист Арсений не уставал благодарить Бога за этот дар и не раз говорил, что служба радистом хорошо подготовила его к монашеской «специальности» — посылать сигналы Богу своей молитвой.