1957−1960 йылдарҙа В. Д. Рыленко Башҡорт өлкә комсомол комитетының секретары, артабан икенсе секретары булып эшләй. 1960 йылда КПСС Үҙәк Комитеты эргәһендәге Юғары партия мәкәтәбен тамамлағандан һуң В. Д. Рыленко Башҡорт АССР-ы эске эштәр министрының милиция һәм кадрҙар буйынса урынбаҫары итеп тәғәйенләнә.