Твердохлебова Меланья Андреевна родилась 24.08.1928 года в с. Кевсала, Ипатовского района Ставропольского края.
В 1942 году закончила 7 классов. Когда началась война, как и тысячи ее сверстников помогала своему совхозу выращивать хлеб для фронта.
С осени 1942 и по февраль 1943 года находилась на оккупированной территории. Во время оккупации нигде не училась и не работала.
После освобождения села Б.-Джалга от немецко-фашистских захватчиков продолжила работать в совхозе, как и все ее одногодки, на уборке хлеба для фронта. Тогда подростки пахали землю на быках, сеяли хлеб, убирали зерно с полей, молотили, сушили зерно. Труд был очень тяжелый, но мужчин не было в совхозе, они воевали, а женских рук не хватала, все помогали фронту как могли.
За тяжелую работу была награждена медалью «За доблестный труд в Великой Отечественной войне 1941-1945 гг.».
Свою трудовую деятельность начала с 1948 года в городе Челябинске на Кировском тракторном заводе в должности разнорабочей.
В 1952 году вышла замуж за Твердохлебова Семена Степановича и в 1953 году переехала на постоянное место жительство в город Новороссийск.
До поступления на службу в пожарную охрану работала на разных предприятиях города.
В декабре 1962 года поступила на службу в 8-ПВПЧ отряда ВПО по охране города Новороссийска в должности пожарного.
В августе 1975 года была переведена в 18-ю пожарную часть 4-го отряда ВПО по охране объектов Миннефтепрома в городе Новороссийске.
В марте 1983 года ушла на пенсию с должности старшего пожарного 18-ВПЧ 4-ОВПО по охране объектов Миннефтепрома в городе Новороссийске.
Твердохлебова Меланья Андреевна имеет награды:
Медаль «За доблестный труд в Великой отечественной войне 1941-1945 гг.»;
Медаль «50 лет победы в Великой отечественной войне 1941-1945 гг.»;
Медаль «60 лет победы в Великой отечественной войне 1941-1945 гг.»;
Медаль «65 лет победы в Великой отечественной войне 1941-1945 гг.»;
Медаль «За безупречную службу» 3-й степени;
Нагрудный знак «Отличник пожарной охраны»;
Нагрудный знак «Отличный пожарник».