Эта потеря стала большим ударом для Стефана Федоровича. Как-то после смерти Семена шел он в церковь в Таганрог из своего селения, расположенного в восьми верстах от города, и весь путь не мог унять слез. После службы безутешный отец навестил старца Павла, и тот спросил, отчего он плачет. Стефан Федорович возразил: он не плачет — и на это батюшка ему сказал, что за ним речка протекла, когда он в город входил. И прибавил: «И я б так хотив, сына женыты та нэвистку взять, и нэвистка б робыла, а я б сыдив та бородку поглажував. Ни, робы сам». А потом велел Стефану Федоровичу, который в то время зарабатывал рыбным промыслом, больше не ходить в море в воскресные дни.
В течение четырех лет по наказу старца Стефан Федорович брал у него свечи и отстаивал обедню в кладбищенской церкви. И вот по прошествии этого времени батюшка как-то спросил у Иващенко, исполнилось ли тому шестьдесят лет, и, получив отрицательный ответ, сказал, что он и так видит, что нет, и дальше рассказал следующее: знает он прожившего долго на свете мужчину, которому тяжело было доживать до смерти и который имел жену и четверых детей, жена умерла, и остались на нем малые дети. «Слышишь, Стефан?» — закончил риторическим вопросом старец.
Стефан Федорович догадался: сказанное батюшкой к нему относится, хотя еще нет у него детей — и вспомнил, как тот намекал ему про тяжкое прегрешение, совершенное в молодые годы. Мучимый этими мыслями, он через некоторое время снова пришел к старцу Павлу, желая ему открыться, рассказть про свой грех, однако тот не стал его слушать, иначе про это помышляя.
Впоследствии Стефан Федорович вспоминал: будучи на базаре, он увидел старца, которого, по обыкновению, сопровождала целая толпа, и тот, приблизившись к нему, повернулся спиной и тихим голосом стал говорить то же, что вертелось в голове у Иващенко: «Пойду к Павлу Павловичу, откроюсь ему в своем грехе, что так изводит меня… Но ведь Павел Павлович не священник. А церковь вот она, священники там, и они наделены властью отпускать грехи — ступай и покайся!» Вслед за этим батюшка повернулся к Стефану Федоровичу и поприветствовал его.
Больше Стефан Федорович не медлил с исповедью, и после того, как он покаялся в совершенном грехе, народили они с женой четверых детей. Как и провидел старец Павел, супруга его вслед за этим скончалась, и детей Стефан Федорович поднимал в одиночку, поскольку он не получил от батюшки благословения на повторную женитьбу, но по молитвам его с этим делом справлялся.
Но жизнь Стефана Федоровича не была безоблачна, испытания ему доводилось преодолевать немалые, однажды даже оказался он в смертельной опасности. Дело было перед самым Новым годом, когда он с товарищами вышел в море на лодке, и они были застигнуты штормом. Затертая льдами лодка погибла, а рыбаки оказались на больших кусках поломанного льда. Товарищи Стефана Федоровича впали в отчаяние, не веря в спасение, которому неоткуда было прийти. Он же вспомнил сон, привидевшийся ему полуголом ранее, в летнюю еще пору, в котором его в море душили куски льда, но явившаяся к нему Пресвятая Богородица спасла его, вытащив на берег, — и вот, вспомнив этот сон, он молитвенно обратился к Богу и Царице Небесной и мысленно призвал отца Павла, прося того помолиться за него с товарищами. И вдруг льдину, на которой они находились, стремительно понесло к берегу, на который и выбросило.
Иващенко и его товарищи так радовались возвращению домой целыми и невредимыми, что даже и думать забыли поблагодарить Бога за чудесное спасение. Но отец Павел, встретив его однажды возле церкви, напомнил Стефану Федоровичу про этот случай и обязал отслужить молебен за то, что его спасла Богоматерь.
Около пяти лет до его преставления к старцу Павлу привела особая нужда Марию Величкову, крестьянскую девушку из села Николаевка — хотела она спросить благословения, как ей поступить, то ли замуж пойти, то ли в монахини. Посмотрев на нее, батюшка сказал «дивчыне», что она и умрет у него, справит он ей халат и платок черные, и станет она жить у него, «и нихто и знаты нэ будэ». И Мария, оставшись, сделалась послушницей и преемницей старцевой, в чьем доме прожила почти семьдесят лет.
С нею был связан воспитательный эпизод, дающий наглядное представление о том, как предававшийся на девятом десятке молитвенным подвигам Павел Павлович старался приучать к молитвенному бдению тех, кто проживал у него в доме, тем самым не оставляя без заботы их душевное благополучие.