С 2008 года Ольга Костина является членом Общественной палаты Российской Федерации; по состоянию на 2013 год входит в Совет палаты, возглавляет межкомиссионную рабочую группу по общественному контролю за реализацией семейной политики, является заместителем председателя комиссии по проблемам безопасности граждан и взаимодействию с системой судебно-правоохранительных органов и членом комиссии по образованию. Также Костина входит в президиум Общественного совета Центрального федерального округа. С 2008 года возглавляет созданную после российско-грузинского военного конфликта общественную комиссию по расследованию военных преступлений в Южной Осетии и помощи пострадавшему гражданскому населению.