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