Hardcore Khalistani militant Rattandeep Singh has been arrested from the outskirts of Gorakhpur in eastern Uttar Pradesh, where he was likely to target a top Hindu leader, Punjab Police said Thursday.