Дата принятия: Герб села Великая Костромка утверждён решением сессии сельского совета №84-13/ІV от 5 декабря 2003 года.
Описание: "Щит пересечён нитяным красным поясом, на верхнем лазоревом поле восходит золотое солнце с лучами, над ним летит серебряный голубь с лавровой ветвью в клюве, на нижнем зелёном поле три золотых цветка подсолнечника с чёрными сердцевинами, слева - три золотых пшеничных колоска в столб, а под ними красная подкова ушками вверх".
Обоснование символики: Голубь в солнечных лучах символизирует стремление жителей села к миру и согласию. Колоски пшеницы, цветки подсолнечника и подкова указывают на основные виды деятельности жителей села в прошлом и нынешнем времени, отвечают традиционному представлению населения о благосостоянии и состоятельной жизни.
Источники. Издание "Геральдика Дніпропетровщини. Офіційні символи територіальних та муніципальних утворень":[Історичні нариси].-Д.:Арт-Прес, 2012.-192 с. ISBN 978-966-348-279-8.