Костолевский всегда походил на "белую ворону" в актерском мире. Роли он никогда не просил, с режиссерами дружить не умел, самопиаром не занимался, интервью избегал, в ток-шоу не светился, звездной болезнью не хворал… Сам артист говорит просто: "Я неуверенный человек, который успешно преодолевает свою неуверенность… Я скорее не умный артист, а думающий… задумывающийся…".