diff --git a/debian/changelog b/debian/changelog
index 4c91c2c44a..e26cc9a1ec 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,9 +1,11 @@
-gitlab (8.8.2+dfsg-3) UNRELEASED; urgency=medium
+gitlab (8.8.2+dfsg-3) unstable; urgency=medium
 
   * Update minimum version of rails to 4.2.6
   * Update minimum version of ruby-request-store to 1.3
+  * Add postgresql-contrib as dependency for pg_trgm extention
+    (Closes: #826302)
 
- -- Pirate Praveen <praveen@debian.org>  Sat, 04 Jun 2016 22:40:32 +0530
+ -- Pirate Praveen <praveen@debian.org>  Sun, 05 Jun 2016 18:20:51 +0530
 
 gitlab (8.8.2+dfsg-2) unstable; urgency=medium
 
diff --git a/debian/control b/debian/control
index 3d55790554..3e05879c9c 100644
--- a/debian/control
+++ b/debian/control
@@ -22,7 +22,7 @@ Depends: ${shlibs:Depends}, ${misc:Depends}, ruby | ruby-interpreter,
  postgresql-client,
  adduser (>= 3.34~),
  bc,
- postgresql,
+ postgresql-contrib,
  redis-server (>= 2:2.8~),
  nodejs (>= 4~),
  nginx | httpd,