Священномученик Евстафий Малаховский служил там, куда ехали немногие: в Туркестанской епархии, среди русских переселенцев, у которых почти не было ни храмов, ни духовенства.

Родился он 29 марта 1880 года; отец, Владимир Малаховский, был священником Полоцкой епархии. В 1897 году окончил Полоцкое духовное училище, в 1900-м — три класса Витебской духовной семинарии и был назначен учителем в церковноприходскую школу Гродненской епархии. Служить Церкви он решил в трудных условиях, и 15 декабря 1904 года его назначили псаломщиком в ташкентскую военную церковь, в марте следующего года перевели в туркестанский кафедральный собор, а 13 мая 1905 года рукоположили во диакона и на другой день — во священника к этому собору.

Дальше пошла череда переводов, обычная для священника окраины: село Карабулак, Софийская церковь города Верного, храм в селе Ивановском Лепсинского уезда, Покровская церковь Верного, посёлок Каралинский, станица Лепсинская. В 1913 году по собственному прошению он стал разъездным священником Пишпекского округа, в 1914-м служил в селе Теплоключинском, а затем получил Покровский храм в селе Покровском — это тридцать пять вёрст от Пржевальска, южный берег Иссык-Куля.

Отец Евстафий оставил заметки о жизни переселенцев, которую наблюдал вблизи. Он писал о разнице между старожилами, которые первым делом ставили храм, потом хлопотали о причте и школе, — и новосёлами последних лет, привыкшими к пособиям и жалобам. Записи эти сохранились и печатались в епархиальных ведомостях.

В 1916 году в Семиреченской области вспыхнуло восстание. Село Покровское было уничтожено, а бегство жителей отец Евстафий описал сам: обоз, растянувшийся на десять вёрст, крик о погоне позади, люди, гнавшие лошадей и падавшие с телегами с мостов, и наконец городская застава, где навстречу бежали дружинники. Литургию в день Успения Богоматери беглецы служили уже в Пржевальске. Священник считал спасение явным чудом и помощью Царицы Небесной: из выехавших из Покровского не погиб ни один человек.

После этого отца Евстафия назначили настоятелем церкви села Благовещенского Андижанского уезда, в том же году перевели в село Егорьевское Черняевского уезда, а затем в Покровский храм станицы Надеждинской Верненского уезда. Там он и принял смерть: священника убили пришедшие к власти безбожники 22 апреля (5 мая) 1918 года, во время пасхального крестного хода.

Новомучеников-священников на иконах принято писать в богослужебном облачении, с крестом в руке. Память священномученика Евстафия совершается 7 февраля, 5 мая и 8 сентября.