Первый памятник в селе был воздвигнут в честь 30-летия Победы. Инициатором его создания являлся партийный комитет совхоза «Угольщик», возглавляемый Герилович Анной Ильиничной. Был организован сбор средств на строительство памятника. Помощь оказали шефы – завод им. И. Черных города Киселевска.

Памятник представлял собой четырехугольную призму, установленную на двухступенчатом бетонном постаменте. На лицевой стороне вверху расположен орден Отечественной войны, обрамленный колосьями, внизу прикреплена мемориальная доска, на которой высечена надпись «Вечная память воинам-землякам, погибшим в Великой Отечественной войне 1941-1945гг.». Впоследствии постамент был облицован керамической плиткой.

В 2019 году старый памятник был полностью демонтирован, а на его месте установлен новый. С предложением заменить существовавший памятник, часть которого была выполнена из металла и со временем пришла в негодность, вышла администрация района. Совет ветеранов села Котино инициативу поддержал.

Сельская администрация объявила конкурс эскизов будущего монумента. В нём приняли участие ребята Котинской школы, детского сада и кружковцы ДК. Всего было представлено более пятидесяти работ. Победу оргкомитет, в состав которого вошли представители женсовета и совета ветеранов, присудил рисунку ученицы четвёртого класса Варвары Костиной. Эскиз дорабатывали художники Новокузнецкого мраморного завода, где и был изготовлен памятник. Его высота составила четыре метра двадцать сантиметров. Изготовлен он из черного и красного гранита.

На двухступенчатом постаменте вертикальные плоскости облицованы гранитными плитками черного цвета, горизонтальные – гранитными плитками красного цвета.Стела также изготовлена из гранита, нижняя половина – из черного, верхняя – из красного гранита. На нижней половине находится барельеф коленопреклонённого солдата. Вверху, на красном граните, размещен барельеф двух голубей и выгравирован текст «Вечная память воинам землякам, погибшим в Великой Отечественной войне». Территория вокруг памятника заасфальтирована и обрамлена бордюрами, за которыми высажены декоративные кустарники, голубые ели.