Suomen Kalevala-puiston venäläinen paripuisto, Kalevalan kansallispuisto, on perustettu Kostamukseen. Puistopari kuuluu itärajan kahta puolen olevaan Fennosskandian vihreään vyöhykkeeseen. Kalevalan kansallispuisto on 740 neliökilometrin laajuinen alue, jossa sijaitsevat Fennoskandian laajimmat yhtenäiset vanhat metsät. Kansallispuiston sisään jää myös asuttuja kyliä. Venäjän Federaatio myönsi täksi vuodeksi lähes 4,7 miljoonan ruplan, vajaan 140 000 euron, määrärahan puiston toimintaan. Työpaikkoja tulee 43. Suomen puoleinen Kalevala-puisto koostuu suojelualueiden ketjusta etelästä Murhisalolta pohjoiseen Hossan Pahaanmaailmaan.
