Летом 1963 года спортивные организаторы Украины приняли решение о создании в Киеве хоккейной команды мастеров, так родился "Сокол", но тогда клуб назывался "Динамо". Создание команды было поручено засл. тренеру РСФСР Дмитрию Николаевичу Богинову. С энтузиазмом и за короткий срок удалось собрать в Киеве хороших игроков которые выступали в клубах Москвы, Ленинграда, Воскресенска, Свердловска, Горького и других. Выступление команда начала во второй подгруппе класса А, первый официальный матч был проведен 27 октября 1963 года, автором первой шайбы был Валентин Мартынов. Состав команды: Вратари: Виталий Павлушкин, Николай Кульков Полевые игроки: Валентин Уткин, Илья Фридман, Юрий Быстров, Александр Кузнецов, Олег Савельев, Николай Ворошилов, Георгий Юдин, Игорь Шичков, Александр Шоман, Александр Голембиовский, Игорь Тузик, Анатолий Радиченко, Алексей Богинов, Сергей Серебряков, Алексей Аврамов, Владимир Алешин, Валентин Мартынов. За два сезона Динамо попало в высшую лигу хоккея заняв первое место в западной зоне (1-ая лига). Первые три сезона команда занимает 9 место, но в сезоне 1969-1970 - 12 место и опять вернулось в первую лигу. В 1973 году команда была переведена в профсоюзное общество "Зенит" и далее уже стала именоваться "Сокол". В эти годы в клубе появился первый коренной киевлянин - Юрий Павлов, который вскоре стал капитаном команды. Был построен Ледовый Дворец профсоюзов ставший его родным домом и базой (ул. Мельникова 46), открылась ДЮСШ - все это способствовало возвращению команды в высшую лигу в 1979 году, где уже "Сокол" стал постоянным участником вплоть до его "изгнания" российскими хоккейными начальниками.