בנובמבר 1972 המשיך טיומקין לשירות במשטרת ישראל והיה מפקד מרחב ירקון. לאחר ששירת כסגן מפקד מחוז תל אביב במשך כשנתיים, מונה בספטמבר 1976 מונה למפקד המחוז ובינואר 1977 הועלה לדרגת ניצב. בתקופת שירותו במשטרת ישראל פיקד טיומקין על אירועים שהסעירו את המדינה בתקופה זו כגון: אירוע חוליית המחבלים שהשתלטה על מלון סבוי, ההפגנות ברחוב השומר, פיגוע הדמים בכביש החוף ב-1978, וחטיפת הילד אורון ירדן ורציחתו על ידי הרוצח צבי גור. בנוסף, בתקופתו כמפקד המחוז פעל טיומקין כנגד הפשע המאורגן בישראל (רשימת ה-11).