Igor Kostolevski est né le 10 septembre 1948 à Moscou. En 1973 il a terminé ses études à l’Institut d'art théâtral (GITIS, aujourd’hui RATI) et commencé sa carrière d’acteur au Théâtre Maïakovski de Moscou. Son interprétation du rôle d’Ivan Annenkov dans le film Etoile d'un merveilleux bonheur a apporté au jeune acteur une énorme popularité dans le pays. Depuis Kostolevski a souvent interprété des héros romantiques. Parmi d’autres rôles importants d’acteur citons ses rôles dans les films L’étoile sans nom, Garazh ainsi que dans le film Teheran-43 où il interprète le rôle d’agent des services secrets russes.
Chevalier de l’Ordre d’Honneur russe (2004)