Ukraine’s security services said the mayor held Russian citizenship, which is forbidden, but he denied the accusation.