diff --git a/cachedb/redis.c b/cachedb/redis.c
index f7b2fa532..93a575a4c 100644
--- a/cachedb/redis.c
+++ b/cachedb/redis.c
@@ -97,6 +97,7 @@ redis_connect(const struct redis_moddata* moddata)
 		}
 		freeReplyObject(rep);
 	}
+	verbose(VERB_OPS, "Connection to Redis established");
 	return ctx;
 
   fail:
@@ -111,7 +112,7 @@ redis_init(struct module_env* env, struct cachedb_env* cachedb_env)
 	int i;
 	struct redis_moddata* moddata = NULL;
 
-	verbose(VERB_ALGO, "redis_init");
+	verbose(VERB_OPS, "Redis initialization");
 
 	moddata = calloc(1, sizeof(struct redis_moddata));
 	if(!moddata) {
@@ -173,7 +174,7 @@ redis_deinit(struct module_env* env, struct cachedb_env* cachedb_env)
 		cachedb_env->backend_data;
 	(void)env;
 
-	verbose(VERB_ALGO, "redis_deinit");
+	verbose(VERB_OPS, "Redis deinitialization");
 
 	if(!moddata)
 		return;
diff --git a/doc/Changelog b/doc/Changelog
index 0639bd918..3d7f9f2cd 100644
--- a/doc/Changelog
+++ b/doc/Changelog
@@ -2,6 +2,8 @@
 	- Merge #857 from eaglegai: fix potential memory leaks when errors
 	  happen.
 	- For #857: fix mixed declarations and code.
+	- Merge #118 from mibere: Changed verbosity level for Redis init &
+	  deinit.
 
 20 July 2023: George
 	- Merge #909 from headshog: Numeric truncation when parsing TYPEXX and