В древнерусском искусстве Андрей Стратилат обычно изображался в воинских доспехах и плаще, с крестом в руке, с короткой бородой и вьющимися волосами с проседью; в храмовых росписях – обычно на столпе, в рост, как на фреске конца XVI в. церкви Успения Богородицы в Свияжске; в росписи конца XVI в. Смоленского собора Новодевичьего монастыря в Москве (на южной грани северо-восточного столпа, во втором регистре) – с копьём, луком и щитом; в росписи Успенского собора Московского Кремля, 1642–1643 гг. (на северо-восточном столпе в нижнем регистре). Его изображения есть в диаконнике церкви Симеона Богоприимца Зверина монастыря в Новгороде конца 1460 – начала 1470 гг.; на иконе «Мученики Андрей Стратилат, Флор и Лавр» первой половины XVI в. (Государственный музей-заповедник «Ростовский кремль»); на иконе «Преподобная Евдокия и мученик Андрей Стратилат» начала XVIII в. (Исторический музей); в Строгановском иконописном подлиннике последней трети XVIII в.; на иконе «Мученик Андрей Стратилат, с клеймами Жития и историей Донской иконы Божьей Матери», написанной, как полагают исследователи, к 500-летию Куликовской битвы в 1880 г. (Государственный музей-заповедник «Ростовский кремль»); на мозаике Николая Павловича Шаховского в храме Воскресения Христова (Спаса на крови) в Санкт-Петербурге 1894–1907 гг. вместе с великомучеником Пантелеимоном и мученицей Фёклой. В «Ерминии» Дионисия Фурноаграфиота, начало XVIII в., об облике Андрея Стратилата сказано: «Старец кудрявый»; в описании мученичества святого и с ним пострадавших отмечено, что последние были «различны видом». Русский иконописный подлинник Сергея Тихоновича Большакова (XVIII в.) сообщает, что он «сед, власы курчеваты, брада Иоанна Богослова, во бронях, приволока празелень, доспех клетчат, риза празелень, испод лазорь, нагавицы багор, в правой руке крест, а в левой копие, за левую щит». В Москве сохранилась каменная церковь во имя Андрея Стратилата (1675/1689 гг.) над восточными вратами Андреевского монастыря в Пленницах, где есть икона мученика конца XX в. Во имя Андрея Стратилата в 1818 г. был освящён придел церкви Воскресения Словущего в Монетчиках (1750 г.); в 1892 г. церковь при Учительском институте на Большой Полянке (архитектор Александр Алексеевич Никифоров).