Шаховски клуб „Рудар“ у првим годинама свог постојања радио је на окупљању што већег броја чланова, организујући честе турнире за првенство Костолца и оне у част државних празника.
Први већи успех шаховска екипа постиже 1958. године освајањем трећег места на међународном турниру у Врњачкој Бањи. Од те године, Клуб озбиљно наставља да се такмичи у Другој лиги Централне Србије. Поред мушке екипе, 2014. године формира се и женска екипа. Она убрзо осваја прво место у Републичкој лиги и пласира се у Прву лигу Централне Србије.
Како од самог почетка, тако и данас, чланови обе екипе су ђаци, студенти, радници и пензионери. Својим талентом и знањем обезбеђују сигурна места у Другој и Првој лиги Централне Србије.