В это же время существовала — очень недолго — так называемая ересь николаитов; она упомянута и в Откровении Иоанна. Ее последователи хвалились, что Николай был одним из диаконов, товарищей Стефана, поставленных апостолами для служения бедным.

Климент Александрийский в 3-й книге «Стромат» так рассказывает о нем:

(2) «…У него была жена в цвете лет. Когда по Вознесении Спасителя апостолы стали его укорять за то, что он ревнует жену, он вывел ее на середину и предложил брать ее в жены всякому, кто пожелает. Такое поведение, говорят, согласовалось с его изречением: «плоть не надо щадить». И вот его поступку и его словам стали следовать прямо и без рассуждения: последователи его ереси предавались бесстыдному разврату. (3) Я же слышал, что Николай не знал ни одной женщины, кроме своей жены, что его дочери состарились девственницами, а сын остался неиспорченным. Если это так, то вывести к апостолам горячо любимую жену значило попрать страсть, и слова «плоть не надо щадить» звали к воздержанию от желанных наслаждений. Думаю, он не хотел по заповедям Спасителя «служить двум господам»: наслаждению и Господу. (4) Так, говорят, учил и Матфий: «С плотью надо бороться и не щадить ее, поддаваясь наслаждению: надо взращивать душу версии знанием». О людях, приложивших тогда руку к тому, чтобы осудить истину, и скорее, чем отзвучит произносимое слово, бесследно исчезнувших, сказанного достаточно.