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

В 2012 году была проведена реконструкция памятника. Торжественное открытие состоялось 12 октября по улице Лесной. На обновленном памятнике  размещены 217 фамилий фронтовиков с. Красноселка.