Theophil von Meyendorff era el hijo del general Georg von Meyendorff. Fue educado en el cuerpo de Pajes en el que se gradúa el 16 de junio de 1856 con el rango de corneta en el regimiento de la guardia. Es subteniente el 30 de agosto de 1859. Tomó parte en la campaña del Cáucaso entre 1860 y 1864 y fue elevado al rango de capitán en 1862. Recibió la Orden de San Estanislao de tercera clase con espadas en 1861 y de segunda clase con espadas en 1862. También fue condecorado con la Orden de Santa Ana de tercera clase con espadas y corona imperial en 1861.