"A very big and important step toward marriage equality in Ukraine, and a small victory in our struggle for simple family happiness," one of the men said.