diff --git a/CHANGELOG.md b/CHANGELOG.md
index 994ad30..ab8b621 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -3,6 +3,42 @@
 
 This Docker image contains more than one software (Nagios, Nagios plugins, NRPE, Apache HTTPD, etc.) with different versions. Hence we decided to name the releases with the naming `Build - <number>` which will have an incremental unsigned integer. In this document we will describe the contents of every image in every build.
 
+## Build 36 (2026-06-12)
+
+* Nagios core: v4.5.13
+* Nagios plugins: v2.5.0
+* NRPE: 4.1.3
+* Alpine:
+    * 3.23.4: `amd64`, `i386`, `arm64`,`arm/v6`, `arm/v7`
+
+### Features
+
+* Upgrade to Nagios Core `4.5.13`. ([#102](https://github.com/manios/docker-nagios/issues/102))
+
+## Build 35 (2026-04-03)
+
+* Nagios core: v4.5.12
+* Nagios plugins: v2.5.0
+* NRPE: 4.1.3
+* Alpine:
+    * 3.23.2: `amd64`, `i386`, `arm64`,`arm/v6`, `arm/v7`
+
+### Features
+
+* Upgrade to Nagios Plugins to `2.5.0`. ([#101](https://github.com/manios/docker-nagios/issues/101))
+
+## Build 34 (2026-03-26)
+
+* Nagios core: v4.5.12
+* Nagios plugins: v2.4.12
+* NRPE: 4.1.3
+* Alpine:
+    * 3.23.2: `amd64`, `i386`, `arm64`,`arm/v6`, `arm/v7`
+
+### Features
+
+* Upgrade to Nagios Core `4.5.12`. ([#100](https://github.com/manios/docker-nagios/issues/100))
+
 ## Build 33 (2026-01-15)
 
 * Nagios core: v4.5.11
diff --git a/Dockerfile b/Dockerfile
index ced64ad..48fe474 100644
--- a/Dockerfile
+++ b/Dockerfile
@@ -18,8 +18,8 @@ ENV NAGIOS_HOME=/opt/nagios \
     NAGIOS_FQDN=nagios.example.com \
     NAGIOSADMIN_USER=nagiosadmin \
     NAGIOSADMIN_PASS=nagios \
-    NAGIOS_VERSION=4.5.11 \
-    NAGIOS_PLUGINS_VERSION=2.4.12 \
+    NAGIOS_VERSION=4.5.13 \
+    NAGIOS_PLUGINS_VERSION=2.5 \
     NRPE_VERSION=4.1.3 \
     APACHE_LOCK_DIR=/var/run \
     APACHE_LOG_DIR=/var/log/apache2
@@ -190,7 +190,7 @@ LABEL name="Nagios" \
       nrpeVersion=$NRPE_VERSION \
       homepage="https://www.nagios.com/" \
       maintainer="Christos Manios <maniopaido@gmail.com>" \
-      build="33" \
+      build="36" \
       org.opencontainers.image.title="Nagios" \
       org.opencontainers.image.description="Nagios, the Industry Standard In IT Infrastructure Monitoring" \
       org.opencontainers.image.vendor="Nagios" \
@@ -199,7 +199,7 @@ LABEL name="Nagios" \
       org.opencontainers.image.url="https://hub.docker.com/r/manios/nagios" \
       org.opencontainers.image.source="https://github.com/manios/docker-nagios" \
       org.opencontainers.image.documentation="https://github.com/manios/docker-nagios/blob/master/README.md" \
-      org.opencontainers.image.version="33"
+      org.opencontainers.image.version="36"
 
 RUN mkdir -p ${NAGIOS_HOME}  && \
     mkdir -p /orig/apache2
diff --git a/README.md b/README.md
index 510bef1..aa8295a 100644
--- a/README.md
+++ b/README.md
@@ -12,7 +12,7 @@ Build Status:
 
 ## Supported tags and respective `Dockerfile` links
 
-* `4.5.11`, `4.5`, `latest` [(4.5.11/Dockerfile)](https://github.com/manios/docker-nagios/blob/master/Dockerfile)
+* `4.5.13`, `4.5`, `latest` [(4.5.13/Dockerfile)](https://github.com/manios/docker-nagios/blob/master/Dockerfile)
 
 For more information about the image versions you may refer to the [CHANGELOG](https://github.com/manios/docker-nagios/blob/master/CHANGELOG.md)