Николаевщина окутана старинными легендами, одну из них рассказали в статье, опубликованной на сайте Николаевской областной библиотеки юношества. Записанной Таисией Викол (Шевченко) со слов Соломии Макеевой (1896-1969 гг.) в с. Кременовка Веселиновского района.
Было это в давние времена. Однажды на полевой дорожке случайно встретились двое: девушка и парень. Он очаровывал, привлекал своим взглядом. С тех пор стали встречаться. После свиданий девушка бежала к селу, а юноша шел в поле и исчезал, словно его и не было.
Странный парень шептал нежные слова, увивался за ней. Говорил, что любит девушку и рассказал свою тайну, о том, что был заколдован и не мог жить среди людей. Если она любит его, то пойдет с ним. И девушка согласилась.
Стали жить под горой в пещере, никто их не видел, они были невидимы. Каждый раз он исчезал, приносил пищу, так они и жили.
Прошло время и у них родилось двое детей. Вот девочке уже девять лет, мальчику меньше – семь. Стали спрашивать дети, можно пойти в гости к бабушке и дедушке. Отпустили, а те и спрашивают: «Чего родители не приходят?». Не знали дети, что и ответить. А второй раз девочка призналась, что она видела, как отец превращается в змея, а затем снова сбрасывает кожу и становится человеком.
Однажды мать пошла за водой, а отец сбросил кожу и заснул. Дети видели это. Сестренка говорит брату: «Давай бросим в огонь эту кожу». Брат не согласился, вот она сама взяла и сожгла ее.
Отец проснулся, увидел пепел и приуныл.
«Теперь я навеки останусь заколдованным ужом, а ты, доченька, за это будешь лягушкой, а ты, мой сынок, – соловьем»,- промолвил он с горечью.
Мать пришла, увидела свою семью – посерела, превратилась в пестренькую кукушку, и улетела.
И теперь всегда там, где садится на иву кукушка, под ивой можно увидеть ужа, соловья в кустах рядом, а на земле – лягушка у реки.
Зозуля кричит своему любимому. Когда она поет свое ку-ку, ку-ку, с птичьего языка можно понять: «Ты – мой шеп-тун, приди ко мне». Он приползает и слушает ее.