May Day parade in Soviet-era city