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