¿Debo decirle a mi papá que soy gay si él vive en otro país y mis padres se divorciaron cuando yo tenía 12 años?

Depende de lo cerca que estés y de lo cerca que quieras estar. No dices cuántos años tienes o si tienes pareja. Pero creo que probablemente querrás decirle antes de invitarlo a tu boda (del mismo sexo).

Me doy cuenta de que la cultura rusa no es especialmente pro gay, especialmente ahora, pero él tiene Internet: no hay excusa para estar culturalmente aislado en tales asuntos.

Hable con su madre acerca de venir a él. Si él reacciona mal, ella puede ser la que le diga algo de sentido.

Puedes seguir sin decirle, pero cuanto más tiempo lo dejes, más difícil se volverá, más distante te volverás, y más te resentirá tener que mentir sobre las razones por las que no has conocido a una buena chica y te has asentado abajo.

No hay absolutamente ninguna garantía de que no reaccionará mal, pero esa es su elección. No decirle que le quita esa elección.