Бедердинов родился 10 апреля 1947 года в городе Вышний Волочек Калининской области. В 1970 году он окончил Военно-морское училище подводного плавания имени Ленинского Комсомола.
На флоте он начал служить в должности командира группы управления ракетной боевой части ракетного подводного крейсера стратегического назначения.
В 1973-75 годах Бедердинов проходил службу в должностях командира ракетной боевой части и старшего помощника командира ракетного подводного крейсера стратегического назначения..