When Andy is first shown the Sandra Bullock/"Miss Congeniality 2" doll, it speaks a line from the first Miss Congeniality movie, not the sequel.
The church he visits is NOT a Russian Orthodox church. It is probably some other Christian church. Russian churches do not have that kind of English looking architecture. Their most distinctive features are the onion domes.
The cross the priest wore was not a Russian Orthodox cross. Russian Orthodox crosses have 4 lines instead of the usual two on a Christian cross. (They include a horizontal line for where Jesus' legs would have been nailed and a smaller horizontal line at the top for where it would have said INRI.)