Горького. Театр отметил, что Валентина Борисовна целую жизнь посвятила сцене, с любовью отдаваясь творчеству и создавая яркие и незабываемые образы.
Родившись в октябре 1943 года в городе Лангвиц в Германии, Костюкова пережила тяжелые времена, когда ее семья, включая родителей и старших сестер, была отправлена в концлагерь. После освобождения они осели в Одессе, где Валентина училась в театральной студии при Одесском государственном театре юного зрителя. В 1974 году она была приглашена в Нальчик главным режиссером Русского драматического театра имени Горького Эдуардом Аслановым, и с тех пор она служила в этом театре.
В течение своей карьеры Костюкова сыграла в постановках таких произведений, как "Бешеные деньги" Александра Островского, "С любовью не шутят" Педро Кальдерона, "Баллада о матери" Георгия Мдивани, "Власть тьмы" Льва Толстого, "Семья преступника" Паоло Джакометти, "Разлом" Бориса Лавренева, "Жестокие игры" Алексея Арбузова, "Моя дорогая Памела" Джона Патрика.