На початку 1992 року, Петро Васильович очолив команду свого рідного міста - «Тилігул» (Тирасполь). Колектив повинен був стартувати у вищій лізі чемпіонату СРСР, але після розпаду Радянського Союзу, тираспільці стартували в першому незалежному чемпіонаті Молдови. Клуб впевнено лідирував в першості, після початку в країні військового конфлікту, тренер був змушений залишити команду і повернутися в Дніпропетровськ, де тогочасний головний тренер «Дніпра» Микола Павлов, запросив свого колишнього партнера по команді в свій тренерський штаб. У сезоні 1995/96 років Петро Кутузов очолив друголіговий колектив «Металург» з Новомосковська, з яким зайняв 3-тє місце в своїй групі. У наступному сезоні повернувся в «Дніпро», де був асистентом головного тренера В'ячеслава Грозного.