Nikolsk (en rus Никольск) és una ciutat de la província de Penza, a Rússia. Es troba al massís del Volga, a 104 km de Penza.
Nikolsk va fundar-se al lloc on abans hi havia els poblets de Nikólskoie i Pestrovka (1668-1680), per això s'anomenava Nikólo-Pestrovka. El 1928 va accedir a la condició d'assentament de tipus urbà i el 1954 al de ciutat.