Часовня в Костино была приписана к Красновскому приходу и посвящена Святому Николаю Чудотворцу. Богослужения проводились в дни почитания Николая Чудотворца — 9 (по новому стилю 22) мая и 6 (по новому стилю 19) декабря.*
По преданию, первая часовня была возведена в 1640 году, возможно, в другом месте. Существующая ныне часовня возведена в 19 веке и представляла собой небольшую клеть с чешуйчатой главкой, притвором и крыльцом. Весь объем был обшит тесом и выкрашен.
В 2000-х годах изрядно обветшавшая часовня была отремонтирована местными жителями. Притвор и полуразрушенное крыльцо были заменены на новое крыльцо, вследствие чего изначальный образ часовни был искажен. Деревянная главка с резным крестом были заменены на железные, а весь объем клети обшит тонкой вагонкой и выкрашен в ярко-голубой цвет.
*Из книги плесецкого историка-краеведа Н.А. Макарова «Церковные приходы и монастыри Кенозерья и Среднего Поонежья», стр. 164.