Костомукша сохраняет за собой право называться самым молодым городом Карелии по возрасту проживающего в нем населения. Это утверждение подтверждает общее количество регистраций актов гражданского состояния в Костомукшском отделе ЗАГС. За девять месяцев 2002 г. здесь зарегистрирован 241 акт рождения и всего 163 акта смерти, и браков здесь больше, чем разводов.