Kostolitz was a Barrayaran man who applied to enter the Imperial Service Academy at the same time that Miles Vorkosigan did. Paired with Miles in the physical exams, he proved both resentful of perceived Vor privilege in allowing Miles to take part and prejudiced against physical infirmities. Miles eventually managed to make friends with Kostolitz during a shuttle disaster simulation.