diff --git a/docs/release-notes-latest.rst b/docs/release-notes-latest.rst
index c25095c..e77ea53 120000
--- a/docs/release-notes-latest.rst
+++ b/docs/release-notes-latest.rst
@@ -1 +1 @@
-release-notes/release-notes-0.5.0.rst
\ No newline at end of file
+release-notes/release-notes-0.5.1.rst
\ No newline at end of file
diff --git a/docs/release-notes/release-notes-0.5.1.rst b/docs/release-notes/release-notes-0.5.1.rst
new file mode 100644
index 0000000..bae2a4f
--- /dev/null
+++ b/docs/release-notes/release-notes-0.5.1.rst
@@ -0,0 +1,15 @@
+NLSR version 0.5.1
+++++++++++++++++++
+
+**Changes**
+
+- Set best-route strategy for certificate prefixes (:issue:`4881`)
+- Use ndn-cxx InMemoryStorage for LsaSegmentStorage (:issue:`4788`)
+- Switch from ndn::EventId to ndn::scheduler::EventId (:issue:`4883`)
+- Add FreshnessPeriod where MustBeFresh is used (:issue:`4913`)
+
+**Bug Fixes**
+
+- Fix canonization by resetting io service after each neighbor (:issue:`4872`)
+- Disable network interest in while fetching NLSR certificate (:issue:`4879`)
+
diff --git a/docs/releases.rst b/docs/releases.rst
index 2b3f4f9..c353c86 100644
--- a/docs/releases.rst
+++ b/docs/releases.rst
@@ -4,7 +4,8 @@
 .. toctree::
    :hidden:
    :maxdepth: 1
- 
+	
+   release-notes/release-notes-0.5.1
    release-notes/release-notes-0.5.0
    release-notes/release-notes-0.4.3
    release-notes/release-notes-0.4.2
@@ -18,6 +19,31 @@
    release-notes/release-notes-0.2.0
    release-notes/release-notes-0.1.0
 
+
+* **NLSR version 0.5.1**
+  (:doc:`Release Notes <release-notes/release-notes-0.5.1>`, `Documentation <https://named-data.net/doc/NLSR/0.5.1/>`__)
+
+  `src (git) <https://github.com/named-data/NLSR/releases/tag/NLSR-0.5.1>`__,
+  `src (tarball) <https://named-data.net/downloads/nlsr-0.5.1.tar.bz2>`__ (`checksum <https://named-data.net/downloads/nlsr-0.5.1.tar.bz2.sha256>`__)
+
+* **NLSR version 0.5.0**
+  (:doc:`Release Notes <release-notes/release-notes-0.5.0>`, `Documentation <https://named-data.net/doc/NLSR/0.5.0/>`__)
+
+  `src (git) <https://github.com/named-data/NLSR/releases/tag/NLSR-0.5.0>`__,
+  `src (tarball) <https://named-data.net/downloads/nlsr-0.5.0.tar.bz2>`__ (`checksum <https://named-data.net/downloads/nlsr-0.5.0.tar.bz2.sha256>`__)
+
+* **NLSR version 0.4.3**
+  (:doc:`Release Notes <release-notes/release-notes-0.4.3>`, `Documentation <https://named-data.net/doc/NLSR/0.4.3/>`__)
+
+  `src (git) <https://github.com/named-data/NLSR/releases/tag/NLSR-0.4.3>`__,
+  `src (tarball) <https://named-data.net/downloads/nlsr-0.4.3.tar.bz2>`__ (`checksum <https://named-data.net/downloads/nlsr-0.4.3.tar.bz2.sha256>`__)
+
+* **NLSR version 0.4.2**
+  (:doc:`Release Notes <release-notes/release-notes-0.4.2>`, `Documentation <https://named-data.net/doc/NLSR/0.4.2/>`__)
+
+  `src (git) <https://github.com/named-data/NLSR/releases/tag/NLSR-0.4.2>`__,
+  `src (tarball) <https://named-data.net/downloads/nlsr-0.4.2.tar.bz2>`__ (`checksum <https://named-data.net/downloads/nlsr-0.4.2.tar.bz2.sha256>`__)
+
 * **NLSR version 0.4.1**
   (:doc:`Release Notes <release-notes/release-notes-0.4.1>`, `Documentation <https://named-data.net/doc/NLSR/0.4.1/>`__)
 
diff --git a/wscript b/wscript
index 173563b..3030b8f 100644
--- a/wscript
+++ b/wscript
@@ -19,7 +19,7 @@
 NLSR, e.g., in COPYING.md file.  If not, see <http://www.gnu.org/licenses/>.
 """
 
-VERSION = "0.5.0"
+VERSION = "0.5.1"
 APPNAME = "nlsr"
 BUGREPORT = "https://redmine.named-data.net/projects/nlsr"
 URL = "https://named-data.net/doc/NLSR/"