Then Peter said unto them, Repent, and be baptized every one of you in the name of Jesus Christ for the remission of sins, and ye shall receive the gift of the Holy Ghost. For the promise is unto you, and to your children, and to all that are afar off, even as many as the Lord our God shall call. And with many other words did he testify and exhort, saying, Save yourselves from this untoward generation. Acts 2:38-41
Jesus went to the Pharisee Nicodemus and when Nicodemus spoke with him, he indicated belief in Jesus. But Jesus took him farther and said in order to see the kingdom of God, a person must be born again of the water and the Spirit (John chapter 3). Additionally, he said in Mark chapter 16 that a person who believes and is baptized shall be saved. So we can see that it’s necessary not only to repent of our sins and believe in Jesus Christ, but to experience the new birth, we must also be baptized and receive the Spirit of Jesus Christ, which is the Holy Ghost.
Following the Resurrection, Jesus told his followers to go to an Upper Room where they would be baptized with power from on high. The disciples of Jesus prayed in the Upper Room for 10 days until the Day of Pentecost, which was a Jewish feast when all the Jews would be gathered to Jerusalem.
On that day, Jesus poured out the gift of the Holy Ghost on all of his disciples and they began to speak in other tongues, which indicated that they had received the Spirit. When the Jews were astonished at this gift, Peter preached to them about Jesus. The Jews were convicted and asked what they needed to do. Peter preached to them the above message (Acts 2:38) of repentance, baptism in the name of Jesus and receiving the Holy Ghost. He then indicated that this promise was for everyone. Subsequently, the apostles preached this same message to the Samaritans (Acts chapter 8), and then Peter preached it to the Gentile soldier, Cornelious (Acts chapter 10). After the salvation of the Pharisee Paul (Saul of Tarsus), he preached this message to the Gentile nations.
This salvation message wasn’t just for that time, but can be found now through the Apostolic Church. If you have not received the new birth experience, you can find it by seeking out an Apostolic Pentecostal church in your area.
At the link below is an additional Bible study describing this New Birth experience.