In the paper random-site percolation thresholds for simple cubic lattice with sites' neighborhoods containing next-next-next-nearest neighbors (4NN) are evaluated with Monte Carlo simulations. A recently proposed algorithm with low sampling for percolation thresholds estimation [Bastas et al., arXiv:1411.5834] is implemented for the studies of the top-bottom wrapping probability.The obtained percolation thresholds are pC ( (12), where 3NN, 2NN, NN stands for next-nextnearest neighbors, next-nearest neighbors, and nearest neighbors, respectively. As an SC lattice with 4NN neighbors may be mapped onto two independent interpenetrated SC lattices but with two times larger lattice constant the percolation threshold pC(4NN) is exactly equal to pC(NN). The simplified Bastas et al. method allows for reaching uncertainty of the percolation threshold value pC similar to those obtained with classical method but ten times faster.