Родилась 7 апреля 1943 года в селе Козловка Кыштовского района Новосибирской области в крестьянской семье. Трудовую деятельность начала в 1959 году швеёй на Новосибирской швейной фабрике «Северянка». Коллекция женской одежды «Северянка» знакома и любима многими женщинами уже на протяжении 65 лет и рассчитана для покупательниц различного возраста и социального статуса.
Постоянное совершенствование приёмов и методов труда позволило ей значительно перевыполнять нормы выработки, выдавать продукцию отличного качества. Три пятилетки (1970-1985) она являлась инициатором соревнования «За пятилетку – 10 годовых норм», которые с честью выполнила. Свой опыт передала более чем 100 молодым рабочим.
В 1977 году провела Всесоюзную школу передачи передового опыта, организованную Министерством лёгкой промышленности СССР. В 1984 году без отрыва от производства окончила Новосибирский техникум лёгкой промышленности.
Указом Президиума Верховного Совета СССР от 23 мая 1986 года за досрочное выполнение заданий одиннадцатой пятилетки и социалистических обязательств, большой личный вклад в увеличение выпуска и улучшение качества товаров народного потребления и проявленную трудовую доблесть Соколенко Тамаре Михайловне присвоено звание Героя Социалистического Труда с вручением ордена Ленина и золотой медали «Серп и Молот».
Постановлением коллегии Министерства и Президиума ЦК профсоюза ей присвоено звание «Лучший рабочий-наставник молодёжи». В 1977 году занесена в книгу Трудовой Славы Министерства лёгкой промышленности РСФСР.
С 2001 года – на пенсии. Неоднократно избиралась депутатом Октябрьского районного и Новосибирского областного Совета народных депутатов, членом облисполкома и Президиума областного Совета профсоюзов. Депутат Верховного Совета РСФСР в 1975-1980 годах.
Живёт в Новосибирске.
Награждена двумя орденами Ленина, двумя орденами Трудового Красного Знамени, медалями, в том числе медалью ВДНХ СССР (1976).