"Enviamos una nota de protesta al Ministerio de Exteriores de Alemania por la visita ilegal de políticos alemanes a Crimea", escribió en su cuenta de Twitter.
Con anterioridad, Pretzell afirmó que Melnik le amenazó con 'consecuencias graves' por su visita a la península.
Crimea se separó de Ucrania y se reincorporó a Rusia tras celebrar en marzo de 2014 un referéndum en el que la mayoría aplastante de los votantes avalaron esta opción.
Kiev no reconoció los resultados del plebiscito ni la adhesión de la península a Rusia.
Lea también: Kiev prepara su Ejército para retomar Crimea
La reintegración de Crimea en el territorio ruso fue calificada de 'anexión ilegal' también por los países occidentales, motivo por el cual EEUU y la UE aprobaron varios paquetes de sanciones contra Rusia.