The scalability of Blockchain is a significant factor that requires attention for it to compete with traditional solutions. One of the main concerns in the scalability aspect of Blockchain is throughput and latency. The slow transaction verification process is one of the primary causes of this issue in the founding systems and their descendant solutions. Verifying transactions falls on a cluster of transaction validators comprising selected transaction validators’ nodes. One way to improve scalability is to design a solution that offers faster Proof of Work, i.e., at the level of the consensus algorithm. This paper proposes a method for accelerating the consensus process based on parallel rather than solo mining. The objective is to ensure that up to two or more miners exert the same effort in solving a specific block to avoid additional resource utilization. The key components of the proposed method, called NCABS, are the manager selection process, the distribution of work, and the reward system. The idea is implemented and tested using various case scenarios, including varied node densities, throughput, network latency, resource utilization, network scalability, and responsiveness as the key performance evaluation parameters. The results have shown that NCABS provided better throughput, less resource utilization, a higher transaction commit rate, and less latency than Practical Byzantine Fault Tolerance (PBFT).