The church in the Old Town is the Alexander Nevsky Russian Orthodox Church built in 1900 (not medieval!)