В 1998 году Нина Терехова основала Комитет солдатских матерей Костромской области, который первоначально действовал как неформальная группа правозащитников и гражданских активистов.
В начале 2004 года комитет получил статус регионального отделения Общероссийской общественной организации «Комитет солдатских матерей России», но продолжал работать без статуса юридического лица.
8 декабря 2004 года учреждена, а 21 февраля 2005 года официально зарегистрирована Костромская областная общественная организация «Комитет солдатских матерей».
Нина Терехова бессменно возглавляла Комитет солдатских матерей вплоть до последнего дня своей жизни 11 марта 2013 года. С 23 апреля 2013 года по 24 июня 2014 года организацией руководила Ирина Резникова, а с 24 июня 2014 года по 24 января 2016 года – Наталия Смирнова.
Начиная с 24 января 2016 года и по настоящее время Комитет солдатских матерей Костромской области возглавляет Нина Бабкина.