На пересечении улиц Советов и Карла Маркса располагается самый старый и самый маленький парк Ейска – Никольский. На первом плане застройки на этом месте был обозначен городской сквер. Первые деревья парка были высажены в 1853 году. Сегодня в парке можно встретить как могучие старые деревья, так и молодые, высаженные недавно. После революции парк назывался "Сад Свободы", с 1924 годы – "Парк имени Калинина", а в 2005 переименован в Николаевский, в честь святителя Николая Чудотворца, чей памятник стоит в середине парка.

Памятник Николаю Чудотворцу был открыт 16 августа 2003 года в честь 155 годовщины города. Это памятник является первой скульптурой святителя на юге России.

Святитель Николай Чудотворец очень почитаемый в России святой. Его иконы есть в каждом православном храме. Он является защитником всех обиженных, обездоленных, угнетённых и бедных людей, покровительствует путешественникам и мореплавателям. В народе он любим за то, что молитвы ему почти никогда не остаются без ответа. Во многих крестьянских домах раньше висела именно икона Николая – Угодника. Кроме того Николай Чудотворец почитается всеми религиозными конфессиями, представленными в России. Поэтому он служит символом объединения и примирения народов, толерантности и терпимости, что особенно важно в южных регионах государства.

Ейский памятник Николаю Чудотворцу был создан заслуженным художником России, кавалером ордена преподобного Сергия Радонежского, С.М. Исаковым, живущим и работающим в г.Батайск Ростовской области.