Святой Стахий принадлежит к числу апостолов от семидесяти — учеников, которых Церковь чтит рядом с двенадцатью ближайшими учениками Христа. Церковь вспоминает его вместе с другими апостолами того же круга: Амплием, Урваном, Наркиссом, Апеллием и Аристовулом.

Главное, что о нём известно, связано с городом Византием. Апостол Андрей Первозванный рукоположил Стахия во епископа Византийского, и тот управлял этой Церковью шестнадцать лет. Всё это время он ревностно проповедовал Евангелие и обращал язычников к истинной вере — то есть стоял у самых истоков христианской общины в этом городе.

По благословению апостола Андрея служили и его спутники. Амплий был епископом в городе Диосполе, Урван — в Македонии; за проповедь Евангелия оба приняли мученическую смерть. Наркисс был святителем в Афинах, Апеллий — в Ираклии.

Это самое первое поколение епископов — те, кого ставили на служение сами апостолы. Потому и молятся святому Стахию чаще всего об укреплении веры и о тех, кто трудится в церковном учительстве и проповеди.