Acts 6:5 The statement found approval with the whole congregation; and they chose Stephen, a man full of faith and of the Holy Spirit, and Philip, Prochorus, Nicanor, Timon, Parmenas and Nicolas, a proselyte from Antioch.
Revelation 2 ‘I know your deeds and your toil and perseverance, and that you cannot tolerate evil men, and you put to the test those who call themselves apostles, and they are not, and you found them to be false; 3 and you have perseverance and have endured for My name’s sake, and have not grown weary. 4 But I have this against you, that you have left your first love. 5 Therefore remember from where you have fallen, and repent and do the deeds you did at first; or else I am coming to you and will remove your lampstand out of its place—unless you repent. 6 Yet this you do have, that you hate the deeds of the Nicolaitans, which I also hate. 7 He who has an ear, let him hear what the Spirit says to the churches. To him who overcomes, I will grant to eat of the tree of life which is in the Paradise of God.’
Revelation 2 ‘I know where you dwell, where Satan’s throne is; and you hold fast My name, and did not deny My faith even in the days of Antipas, My witness, My faithful one, who was killed among you, where Satan dwells. 14 But I have a few things against you, because you have there some who hold the teaching of Balaam, who kept teaching Balak to put a stumbling block before the sons of Israel, to eat things sacrificed to idols and to commit acts of immorality. 15 So you also have some who in the same way hold the teaching of the Nicolaitans. 16 Therefore repent; or else I am coming to you quickly, and I will make war against them with the sword of My mouth. 17 He who has an ear, let him hear what the Spirit says to the churches. To him who overcomes, to him I will give some of the hidden manna, and I will give him a white stone, and a new name written on the stone which no one knows but he who receives it.’
.
The letter to the church at Pergamum specifically charged them with having seduced people into eating meat offered to idols and into acts of fornication. The decree of the Jerusalem Council (Acts 15:28, 29) had laid down also two specific conditions upon which Gentiles were to be admitted into Christian fellowship: they were to abstain from things offered to idols and from fornication. These were the very regulations which the Nicolaitans violated.
They were a people who used Christian liberty as an occasion for the flesh, against such Paul warned (Gal 5:13). The enticement to such a course of action was the pagan society in which Christians lived where eating meat offered to idols was common. Sex relations outside marriage were completely acceptable in such a society. The Nicolaitans attempted to establish a compromise with the pagan society of the Graeco-Roman world that surrounded them. The people most susceptible to such teaching were, no doubt, the upper classes who stood to lose the most by a separation from the culture to which they had belonged before conversion.
It may be that the doctrine of the Nicolaitans was dualistic. They prob. reasoned that the human body was evil anyway and only the spirit was good. A Christian, therefore, could do whatever he desired with his body because it had no importance. The spirit, on the other hand, was the recipient of grace which meant that grace and forgiveness were his no matter what he did. They were those ready to compromise with the world. They were judged by the author of Revelation to be most dangerous because the result of their teaching would have conformed Christianity to the world rather than have Christianity change the world. Eusebius indicated that this sect did not last very long, and in all probability the only knowledge of their teaching that is possible will be found in the slight references to them in Revelation- Encyclopedia of the Bible, Biblegateway
