Храм Николы Угодника построен в 1714 году графом Меньшиковым. По рассказам Меньшикова, он был чудесным образом спасен святым, который явился ему во время шторма на Волге напротив Осиновки. Ярусность постройки несет черты русского зодчества конца XVII века и элементы общеевропейского стиля барроко, пришедшее в эпоху Петра I.

Историки предполагают, что она расположена на развалинах булгарской церкви.

В 1929 году церковь закрыли, в алтаре церкви расстреляли священника вместе с семьей. Начиная с 1938 года церковь четыре раза пытались взорвать, однако она стоит и поныне.

Согласно обследованию специалистов, сделанному в 2006 году, эта церковь восстановлению не подлежит. Несмотря на сильные разрушения, Никольская церковь в Осиновке является уникальным памятником архитектуры начала XVIII века.