До последнего времени Галина Карелова работала первым заместителем министра труда и социального развития. С 1994 по 1996 годы Галина Николаевна являлась председателем Комитета по социальной политике Совета Федерации. С 1996-го по 1997 год Карелова - депутат Госдумы, председатель Подкомитета по международному гуманитарному, научному и культурному сотрудничеству. Координатор президентской программы «Дети России».

Валентина Матвиенко высоко оценивает деловые качества своей преемницы: «На посту замминистра Галина Карелова последние шесть лет вела самые трудные вопросы, в том числе проблемы ветеранов, детей, борьбы с беспризорностью», - заявила полпред.