Among other significant works Kostolevsky in the cinema in the 1970s was the role of the teacher of astronomy Marina Mioryu in the melodrama of Mikhail Kozakov's Nameless Star and one of the shareholders of the cooperative in the comedy Eldar Ryazanov The Garage. The actor received popularity for the role of Soviet scout Andrei Borodin in the film.
