Одбојка је у Спортско друштво ”Раднички” ушла као секција 07. јуна 1945. године, а чинили су је углавном гимназијалци из Шесте и Треће женске гимназије (данашња Шеста београдска) са Звездаре. Одбојкашки клуб ”Раднички” званично је почео са радом скоро две деценије касније. Наиме, 1962. године одбојкашкој секцији и спортском друштву придружио се Одбојкашки клуб ”Нови Београд”, основан 1946. под именом ”Градитељ” (оснивачи су били и у њему играли млади градитељи Новог Београда). Овај клуб представља основу данашњег ”Радничког” па треба навести да је до уласка у породицу ”Радничког”, ОК ”Нови Београд” био троструки првак Београда и двоструки првак Србије.
У даљем развојном путу клуба потребно је забележити и покушај фузије са Одбојкашким клубом ”Железничар” 1967/68. године. Оба клуба желела су уједињеним снагама да ублаже материјалне тешкоће и наравно, обезбеде услове за постизање бољих такмичарских резултата. Једногодишњи заједнички напори нису донели очекиване резултате па су се ови клубови, регистровани као ”Раднички-Железничар”, разишли. Женска екипа припала је Радничком, а мушка наставила рад у Железничару.