Mannen greps i fredags, uppger polisen i ett pressmeddelande.
Mannen är 51 år och inte bosatt i Norge. Han hade en mängd fotoutrustning på sig som polisen nu beslagtagit, inklusive en drönare och minneskort. Mannen har erkänt att han använt en drönare i Norge.
Polisen har bland annat upptäckt bilder från flygplatsen Kirkenes och bilder på försvarets helikoptrar av modellen Bell. Polisens säkerhetstjänst är inkopplad i ärendet, enligt pressmeddelandet.
Gripandet kommer efter att en annan rysk medborgare med drönare och elektronisk utrustning i tisdags greps vid norsk-ryska gränsen.
Efter explosionerna vid gasledningarna Nord Stream 1 och Nord Stream 2 råder det höjd beredskap i Norge.