Data otwarcia: 21 września 2000
Polski Cmentarz Wojenny w Miednoje położony jest około 30 km od Tweru, w pobliżu drogi do Petersburga, w miejscu gdzie w 1991 roku odnaleziono zbiorowe mogiły Polaków zamordowanych wiosną 1940 roku w Kalininie (Twer), na mocy decyzji Biura Politycznego KC WKP(b) 5 marca 1940 roku.
Na obszarze o łącznej powierzchni 1,7 ha zlokalizowano 25 zbiorowych mogił, w których spoczywają szczątki ponad 6300 jeńców obozu specjalnego NKWD w Ostaszkowie. Obóz w Ostaszkowie był największym obozem specjalnym, podległym Zarządowi ds. Jeńców Wojennych NKWD. Funkcjonował na wysepce Stołbnyj jeziora Seliger, w zabudowaniach poklasztornych monasteru Niłowa Pustyń w odległości 11 km od miejscowości Ostaszków, na północny zachód od Kalinina (Twer), przy linii kolejowej: Wielkie Łuki – Bołogoje (ok. 300 km od Moskwy).
W 1991 roku w ramach prowadzonego przez Naczelną Prokuraturę Wojskową Związku Sowieckiego śledztwa w sprawie ustalenia losu polskich jeńców, którzy w latach 1939-1940 trafili do sowieckiej niewoli i byli przetrzymywani w trzech obozach specjalnych w Kozielsku, Starobielsku i Ostaszkowie, na wskazanym terenie przeprowadzono czynności ekshumacyjne. 
Prowadzone w bardzo ograniczonym zakresie prace doprowadziły do odnalezienia zbiorowych mogił ze szczątkami zamordowanych jeńców. Jednak dopiero przeprowadzone w latach 1994-1995 przez specjalistów Rady OPWiM badania pomiarowe, sondaże i prace ekshumacyjne pozwoliły na odkrycie i precyzyjne zlokalizowanie znajdujących się na wydzielonym terenie masowych mogił. Prace ekshumacyjne przyniosły też wiele cennego materiału dowodowego w postaci przedmiotów osobistych odnalezionych przy zamordowanych policjantach, w tym dokumentów i zapisków świadczących o ostatnich chwilach życia ofiar zbrodni. Wszystkie te przedmioty po konserwacji wzbogaciły ekspozycję Muzeum Katyńskiego w Warszawie.
Przełomowym dla budowy Polskiego Cmentarza Wojennego w Miednoje był rok 1995. Wówczas to, w ramach uzgodnień polsko-rosyjskich, 25 marca w Smoleńsku podpisano dokument o budowie Polskich Cmentarzy Wojennych w Katyniu i Miednoje. Elementem tegoż porozumienia była opracowana przez polskich geodetów mapa fragmentu lasu w Miednoje, z wyrysowanymi granicami przyszłego polskiego cmentarza wojennego. W kilka miesięcy później, 11 czerwca 1995, został uroczyście wmurowany akt erekcyjny i poświęcony przez Ojca Świętego Jana Pawła II kamień węgielny pod budowę cmentarza.
Wyniki prac sondażowo-ekshumacyjnych posłużyły do opracowania obszernej dokumentacji specjalistycznej, na podstawie której Rada OPWiM rozpisała otwarty konkurs o zasięgu międzynarodowym na projekt zagospodarowania przestrzennego terenu przyszłego cmentarza. Jury konkursu, w skład którego weszli m.in. przedstawiciele Federacji Rodzin Katyńskich i Stowarzyszenia „Rodzina Policyjna 1939 roku”, w październiku 1996 roku wybrało projekt koncepcyjny autorstwa artystów rzeźbiarzy: Zdzisława Pidka i Andrzeja Sołygi.
Realizacja koncepcji autorów stała się możliwa po opracowaniu obszernej specjalistycznej dokumentacji projektowej (uwzględniającej m.in. oczekiwania rodzin ofiar zbrodni, specyfikę terenu i miejscowe uwarunkowania), a przede wszystkim – po negocjacjach i uzgodnieniach z kompetentnymi władzami rosyjskimi w Moskwie i Twerze. W wyniku niemal dwuletnich starań Rada OPWiM jako inwestor prac, reprezentujący Rząd RP, otrzymała od władz rosyjskich zatwierdzoną dokumentację projektową, prawo do dysponowania terenem oraz pozwolenie na budowę cmentarza. Budowę rozpoczęto wiosną 1999 roku. Prace trwały około 12 miesięcy, a wykonywały je polskie firmy: Budimex S.A. i Metalodlew S.A z Krakowa. Na miejscu wykonywano prace ziemne, budowlane i montażowe, natomiast część z nich, tj. odlewy elementów rzeźbiarskich (krzyże, tablice inskrypcyjne itp.) w Krakowie.
Cmentarz wybudowano staraniem i ze środków budżetowych Rady OPWiM. W dniu 28 sierpnia 2000 roku przekazany został Dyrekcji Kompleksu Upamiętniającego Miednoje, która na co dzień będzie administrowała obiektem i sprawowała opiekę nad po1skim cmentarzem. Uroczyste otwarcie i poświęcenie Polskiego Cmentarza Wojennego w Miednoje nastąpiło 2 września 2000.