Когда Владимир пришел в секцию атлетической гимнастики (в то время в СССР это была единственная альтернатива современному бодибилдингу) - он окончательно определился с выбором подходящего ему вида спорта. Но тренировки тех времен были совсем не похожи на нынешние: в основу всего ставилась выносливость (длительный бег, прыжки, эстафеты), а уж потом непосредственная физическая подготовка. Потому Дубинину не хватало нагрузок и он всегда продолжал заниматься с «железом» уже после окончания тренировочного времени. Его друзья рассказывали, что он мог по 5 часов заниматься в зале, без отдыха и перерыва.

В 1968 году Владимир Дубинин едет на свои первые соревнования по атлетической гимнастике в Таллинн. Его соревновательный вес был около 100 кг, причем впервые он пришел в секцию, веся 70 кг. Владимир Дубинин стал 2-м, уступив лишь «хозяину» турнира эстонцу Маре.