A crowd of more than 3,000 pro-Russian protesters stormed the regional administration building in the eastern Ukraine city of Lugansk on Tuesday, AFP journalists at the scene reported.