Присмотримся к отражению в службе первого отмеченного выше факта - спасения невинно осуждённых. Кто же это такие? Процитируем без точных ссылок на место в службе, ибо при желании найти сие легко:

Итак:

и́же непра́ведно иму́щия умре́ти

я́же держите́ свя́занный в темни́це, / непови́нни бо суть беззако́ннаго заколе́ния

дре́вле свя́занныя

осужде́ннии

и́же непра́ведным судо́м умре́ти иму́щия

непра́ведно хотя́щих умре́ти

челове́ки

у́зники

Юноши (уже в каноне, п.3,4)

осужде́нныя непра́ведным изрече́нием умре́ти

непови́нныя

воево́ды (п.4,7)

непови́нно держи́мыя три воево́ды

Многи му́жи непра́ведно умре́ти иму́щия

мужи, су́етною за́вистию оклевета́нные

Юноши и воеводы в одном тропаре п.4 встречаются вместе:
Избавля́я от сме́рти, я́ко яви́лся еси́ пе́рвее, Нико́лае, / ю́ноши, преподо́бне. / Та́ко и ны́не мя́ спаси́ от вся́каго обстоя́ния
я́ко пе́рвее воево́ды изба́вил еси́, // спаси́ и нас от вся́каго лю́таго обстоя́ния

Кто же они в "сумме"? Неповинные и неправедно осужденные узники - человеки, многи мужи, юноши, (три) воеводы.
Во всяком случае, в нашем переводе - так.

Как спас их святитель Николай?
В стихире на Господи воззвах на вел.вечерне - самый полный ответ:

Яви́лся еси́ Константи́ну царю́ и Авла́вию во сне / и, сим страх вложи́в, / си́це тем рекл еси́: / разреши́те у́бо вско́ре, / я́же держите́ свя́занный в темни́це, / непови́нни бо суть беззако́ннаго заколе́ния. / Оба́че а́ще преслу́шаеши мене́, // мольбу́ сотворю́, царю́, на тя́, ко Го́споду моля́ся.

В светильне покороче, но о том же:
царю́ явля́ется со Авла́вием во сне, // реша́ непра́ведный суд

Где-то упоминается и просто царь. Много где - лишь само спасение, без подробного пояснения.

Вообщем, тут две грани: кому явился и как (во сне).

Кому - как видим, Константину (царю, царю́ Богому́дрому, благочести́вому царю́) и Авлавию.

Как:
1) то ли при жизни, то ли по смерти.

За первый вариант:

Боголе́пным житие́м, треблаже́нне, просвеща́емь, / осужде́нныя непра́ведным изрече́нием умре́ти, предста́в, изба́вил еси́ (канон, п.5)

И зде сый и явля́лся в со́ниих, Нико́лае, / спасл еси́ (мал.веч., стихира на ГВ)

положи́л еси́ ду́шу твою́ о лю́дех твои́х / и спасл еси́ непови́нныя от сме́рти (кондак)

За второй:

Живе́ши и по сме́рти, во снех я́ве явля́яся (п.3)

2) образ явления

В сониих

Во сне

Я́ко во сне

предста́нием стра́шным и сна запреще́ньми

со́нным стра́шным явле́нием царя́ препира́юща

Т.е.: сонным страшным явлением