Encontrará pocos hablantes de alemán en Ucrania. Es probable que encuentres algunos en la República Checa y Eslovaquia. Tal vez Polonia también, no estoy seguro.

Todo el mundo en Ucrania, excepto los campesinos que viven en áreas a las que nunca irás, habla ruso. En realidad, es un idioma preferido en una gran parte del país. Estoy convencido de que, si se les da una opción, la mayoría de los ciudadanos ucranianos, incluso algunos que se consideran étnicamente ucranianos, preferirían hablar solo ruso si pudieran. Casi todo el mundo habla ruso y ucraniano allí, por lo que si aprendes ruso, puedes usarlo en todas partes.

El ruso no está muy cerca del polaco, el checo y el eslovaco. Sí, todos tienen algunas palabras de raíz en común, sin duda, pero no son tan cercanas como el ruso y el ucraniano, donde algo así como el 90% del vocabulario es el mismo. He hablado con hablantes nativos de ruso y ucraniano sobre el polaco y todos me dijeron que no podían entender casi nada cuando escuchaban hablar polaco. Conozco a una profesora de inglés en Ucrania que actuó como intérprete para algunos empresarios polacos que llegaron a su ciudad en un viaje de negocios a una fábrica local. Ella y los polacos tuvieron que hablar inglés entre sí porque los polacos no podían entender el ruso (ella vive en el este de Ucrania, donde el ruso es el idioma del día a día) y los hablantes de ruso no podían entender el polaco. He escuchado checo y aunque puedo elegir palabras que son similares al ruso, puedo darle mucho sentido.
El ruso es probablemente el mejor idioma en general para aprender y es un gran idioma de entrada a otras lenguas eslavas, pero en Eslovaquia y la República Checa, debe usarlo como un idioma de último recurso con el conocimiento de que es mejor que nada, pero no espere milagros. Los estudiantes de esos 2 países y Polonia ya no están obligados por sus gobiernos a aprender ruso, por lo que no es tan útil como lo habría sido en los días de la URSS. Antes de ir a Hungría hace unos años, leí a algunos turistas que escribieron aquí que decían que el ruso era muy útil en Hungría y eso es una completa mentira. Nos encontramos con 2 personas en 10 días que podían hablar ruso. Llegamos mucho más lejos con el inglés allí. Si esto te ayuda, hablar ruso en Polonia, Eslovaquia y la República Checa es como hablar rumano en España. Si es todo lo que puedes hacer, es mejor que nada, ya que los idiomas están relacionados, pero no debes esperar mucho.

No recomendaría que aprendas polaco, Checo o eslovaco en lugar de ruso por 2 razones.
1) Esos idiomas son virutalmente inútiles fuera de esos países. El ruso es útil en muchos lugares.
2) Esos idiomas son en realidad más difíciles de aprender que el ruso en mi opinión. El ruso ya es bastante duro. No necesitas aprender un idioma más duro que sea menos útil.