До начала Великой Отечественной войны Клавдий Карпович жил в Якутске, работал в Ленском объединенном речном пароходстве. В действующую армию был призван в начале 1943 года.
23 сентября 1943 года стрелок 1181-го стрелкового полка красноармеец Клавдий Краснояров в бою за деревню Большая Листвень (ныне деревня Великий Листвен Городнянского района Черниговской области), израсходовав все боеприпасы, телом закрыл амбразуру вражеского дзота. Наши войска смогли вырваться вперед, село было освобождено. Указом Президиума Верховного Совета СССР от 15 января 1944 года за образцовое выполнение боевых заданий командования по форсированию реки Днепр и проявленные при этом отвагу и героизм красноармейцу Клавдию Карповичу Красноярову посмертно присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда».
Именем Клавдия Красноярова названы улицы в Якутске и Черниговской области, а также теплоход.
Проект памятника был разработан и реализован управлением Автодорожного округа, скульптором М.Потаповым и специалистом художественной мастерской Н.Микулевичем.
В его открытии приняли участие учителя и ученики школы №3, Совет ветеранов, сотрудники ОАО «ЛОРП», ОМОНа, Измерительного пункта войсковой части 14129, артисты Театра эстрады и внучка Клавдия Красноярова.
Память героя почтили минутой молчания. Об открытии монумента возвестил троекратный залп орудий. К его подножию возложили венки и цветы.