Съименник на девството, свети Партений се родил в Мелитопол. Баща му, на име Христофор, бил дякон в една от църквите на този град. В детството си Партений не бил научен на грамотност, но докато слушал в храма Божественото Писание, така добре изучил много от него, че можел да се сравнява с всеки опитен книжник. Като млад често отивал край едно недалечно езеро, ловял там риба, после я продавал, а получените пари раздавал на бедните. От най-ранна възраст бил изпълнен с Божия благодат; още на осемнадесет години, призовавайки пресветото Христово име, започнал да изгонва бесове от хората и да върши много чудеса. Когато славата на свети Партений започнала да се разпространява между хората, Филип, мелитополският епископ, го повикал при себе си