Link-16 terminals form a network where each terminal is a node. As long as you can communicate with 1 terminal, you are in the network with all of the terminals on that network. Link-16 terminals operate at about 1 GHZ, so they are essentially line of sight. While most people picture Link-16 as just an RF network of JTIDS terminals, it also supports IP communication over terrestrial and satellite paths, so a network can actually be global.
TLDR: Kyiv can most likely communicate with Odesa via Link-16. But it depends on what capabilities we have provided. I assume we are setting up and managing the networks, and have participating units like P-8, RC-135, RQ-4, etc.
Thanks!