The prediction of salt-mediated electrostatic effects with high accuracy is highly desirable since many biological processes where biomolecules such as peptides and proteins are key players can be modulated by adjusting the salt concentration of the cellular milieu. With this goal in mind, we present a novel implicit-solvent based linear Poisson-Boltzmann (PB) solver that provides very accurate nonspecific salt-dependent electrostatic properties of biomolecular systems. To solve the linear PB equation by the Monte Carlo method, we use information from the simulation of random walks in the physical space. Due to inherent properties of the statistical simulation method, we are able to account for subtle geometric features in the biomolecular model, treat continuity and outer boundary conditions and interior point charges exactly, and compute electrostatic properties at different salt concentrations in a single PB calculation. These features of the Monte Carlo-based linear PB formulation make it possible to predict the salt-dependent electrostatic properties of biomolecules with very high accuracy. To illustrate the efficiency of our approach, we compute the salt-dependent electrostatic solvation free energies of arginine-rich RNA-binding peptides and compare these Monte Carlo-based PB predictions with computational results obtained using the more mature deterministic numerical methods.