Una delle attrazioni di Kaliningrad è la Chiesa ortodossa del Santo Apostolo Andrea, costruita su donazioni da organizzazioni e parrocchiani nel maggio 2007. Chiesa di pietra a cupola in stile della chiesa di Novgorod-Pskov architettura del XVII secolo, è stato progettato da architetti aM Archipenko e S.V.Sychёvym.

La costruzione della chiesa di S. Andrea è stato lanciato nel mese di ottobre 2005, con la benedizione del metropolita Kirill di Smolensk e Kaliningrad. La fondazione della chiesa fu posta una capsula con terreno ha portato dalla città greca di Patrasso, dove fu crocifisso dell'apostolo Andrea. Andrew è stato uno dei primi discepoli di Cristo, per cui è stato nominato nelle Scritture Andrew, e una croce obliqua sulla quale fu martirizzato l'apostolo, in quanto chiamato Sant'Andrea. A Patrasso, il luogo della crocifissione dell'apostolo si trova la più grande cattedrale della Grecia, costruito in onore di Sant'Andrea, dove è stato portato nella terra del tempio Kaliningrad.

Nel settembre 2006, la costruzione del tempio visitato da Sua Santità il Patriarca Alessio II e consacrata la cupola, e nel maggio 2007, il metropolita Kirill di Smolensk ha fatto un rito di consacrazione della nuova chiesa ortodossa. Alla cerimonia hanno partecipato oltre un migliaio di metà della popolazione.

Oggi, il tempio contiene più di quattrocento fedeli, è l'attività missionaria attiva. Nella chiesa di S. Andrea regolarmente condotto il servizio, il sacramento del battesimo e dei colloqui tenuti regolarmente con disposti ad accettare l'ortodossia. Nei pressi del tempio è un edificio della Scuola Domenica e la scuola materna ortodossa.