Die Person des Nikolaus ist historisch nicht zu fassen. Fassen hingegen lässt sich eine unter den Einwohnern jener kleinasiatischen Provinz Lykien bereits im 6. Jhd. weit verbreitete und tief reichende Verehrung für diesen Mann, der – so die heute vorherrschende Meinung – wohl im ausgehenden 4. oder frühen 5. Jhd. tatsächlich gelebt hat und damals Bischof von Myra gewesen ist. weiter
Nikolaus ist nach seinem Tod auf einer christlichen Grabstätte unmittelbar außerhalb des Ortes südlich von Myra bestattet worden, an der Straße von Myra nach Andriake gelegen. Die Grabstätte, die mit einer als Martyrion bezeichneten Stätte überbaut worden und zentraler Bezugspunkt für die Nikolaus-Verehrung geworden ist, wird in der Vita eines gewissen Nikolaus vom Sionskloster, der im 6. Jhd. gelebt hat, erwähnt und ist somit für die Zeit um 530 belegt. Dieses Martyrion wurde durch ein Erdbeben im Jahr 529 stark beschädigt, was schließlich zum Neubau einer dreischiffigen Basilika führte, welche im 8 Jhd. zerstört und wiedererrichtet wurde.
Ebenfalls in der Vita des Nikolaus vom Sionskloster bezeugt wird eine Provinzsynode der Bischöfe Lykiens am »Rosalienfest des heiligen Nikolaus«. Zu jener Zeit war also die Verehrung für den heiligen Nikolaus in Lykien bereits in der Kirche derart etabliert, dass ein fester Gedenktag begangen wurde und dass die Bischöfe der Provinz ebenda ihre Synode abhielten.
Außerhalb Lykiens ist die Nikolaus-Verehrung im 6. Jhd. insbesondere in der Hauptstadt Konstantinopel zu belegen. Dort ließ Kaiser Justinian I. ein Heiligtum zu Ehren der heiligen Priskos und Nikolaus errichten. Spätere Nennungen kennen allein noch Nikolaus als Titel dieser Kirche. Die Nikolaus-Kirche befand sich im Blachernenviertel im Norden Konstantinopels.
Ein wesentliches Zeugnis für die lokal bereits etablierte Nikolaus-Verehrung stellt die Erzählung von der Errettung der drei Offiziere dar, die meist nur als die »Prãxis« d.h. die »Tat« des Nikolaus bezeichnet wurde. Die Überlieferung der »Prãxis« ist im ausgehenden 6. Jhd. bei Eustratios von Konstantinopel belegt.
Für das 6. Jhd. ist die Nikolaus-Verehrung also in Lykien und in Konstantinopel belegt. Die Lebenszeit des heiligen Nikolaus muss daher um einiges früher anzusetzen sein. Bis auf die Zeit Konstantins wird man allerdings nicht zurückgreifen können. Die Kleinstadt Myra ist erst im Laufe der Christianisierung der Provinz Lykien zum Sitz einer Ortskirche geworden. Zunächst gab es innerhalb Lykiens einen Bischof in Patara, dessen Teilnahme am Konzil von Nikaia 325 auch belegt ist. Am I. Konzil von Konstantinopel im Jahr 381 aber nahmen bereits mehrere Bischöfe aus Lykien teil, auch der Bischof von Myra. Provinzbischöfe in der Antike waren von der Größe ihrer Diözese sowie von ihrer Hirtenaufgabe her etwa mit dem Leiter eines heutigen Pfarrverbandes zu vergleichen.
Dass Ortsbischöfe als Heilige verehrt wurden, stellt eine Entwicklung in der Heiligenverehrung im späten 4. Jhd. dar. Diese Entwicklung vollzog sich in mehreren Schritten von der Verehrung der Märtyrer über die Verehrung von Asketen (unblutiges Martyrium) bis zu den Bischöfen.
Die Erzählung von der Errettung der drei Offiziere bezeichnet Lykien als Provinz (Eparchίa); diesen Status hat die Region erst unter Theodosius II. (408-450) erlangt. Weiterhin wird in der Erzählung der Aufstand der Taiphalen als Grund der Reise der drei Offiziere angegeben. Der germanische Volksstamm der Taiphalen hat im Kontext der Völkerwanderung zusammen mit den Goten erst im Jahr 386 die Donau nach Süden überquert. Dabei wurden die Taiphalen aufgehalten und von Römischen Truppen im Kampf geschlagen. Die verbliebenen Angehörigen dieses Volksstammes wurden in Phrygien angesiedelt. Dort hat es im Jahr 399 schließlich einen größeren Aufstand der angesiedelten Goten gegeben, denen die Taiphalen zugerechnet werden und worauf die Erzählung anspielt. Dieser fand somit lange nach Konstantins Herrschaftszeit statt, war aus der Perspektive zur Entstehungszeit der Erzählung aber wohl bereits so lange vergangen, dass ein Zusammenhang mit der Herrschaftszeit Konstantins nicht unplausibel erschien.
Insgesamt ist auf Basis der zeitlichen Abgrenzungen nach vorne sowie nach hinten am plausibelsten davon auszugehen, dass Nikolaus nicht bereits Anfang des 4. Jhd., sondern eher Ende des 4. oder Anfang des 5. Jhd. Bischof von Myra gewesen ist.