An explosion was heard near the Russian military headquarters in Rostov-on-Don on Saturday, BNO news reported.