טולקובסקי נולד בתל אביב בשנת 1921 וכבר בגיל צעיר הצטרף לפעילות ב"הגנה" • במאי 1953 מונה למפקד חיל האוויר, בתקופה שבה נקלטו מטוסי הסילון הראשונים והחיל השתתף במלחמת סיני