Калистрат Куцов родился 10 октября 1948 в деревне Новый Смердул (область Тулча) в семье липован (казаков-некрасовцев и староверов из России). Потом семья переехала в город Брэила. Там впервые вместе с братьями посетил боксерский турнир - приехавшие спортсмены из Бухареста встречались с местными боксерами. После этого заинтересовался боксом и пришел в секцию. Из-за слабой физической подготовки сначала у Калистрата не очень получалось, но потом он в 14 лет записался в тренажерный зал и начал прогрессировать на ринге. Затем успешно участвовал в национальных турнирах среди юношей, попав в 18 лет в столичный клуб «Динамо».